Controller won't connect to PS4 after connecting to phone

Solution 1:

Plug the controller into the PS4 while they are both off. Then power on the PS4 and wait until it says "Push the PlayStation Button" on the screen while the controller is still connected to the PS4. Turn on the controller and it should work.