Chosen Solution

PlayStation 4 is saying cannot start ps4 Connect to dual shock 4 using the USB cable and then press the ps button

Ok, so I’m guessing that you did connect your controller and pressed the ps button. So I’m going to guess you need a new controller. Just borrow a friends to test that theory, so you can rule it out