Ps4 turning on and it tries but fails to start

I'm not getting a blue line of death, but basically this is what happened:

While playing games like warframe or apex, I noticed it would randomly start lagging more. I thought it was my internet until I changed the wifi and it continued. It even lagged on the menu as well. This got worse to were it would take forever to load the menu or that I moved on the menu.

What I have tried:

• Cleaning the interior
• Factory reset (helped for a moment but immediately went back)
• Rebuilding the data base
• Booting it in safe mode with a usb with update and booting files from Sony

Now all of this has not worked and now the playstation will not even boot up. It goes into safe mode stating it need to have a bootable device.

Any ideas???