En la PS3 había una opción que ponía específicamente Emparejar un mando BD, en esta hay varias opciones: Dispositivos Bluetooth, de audio, mandos, teclado externo, ratón y PlayStation Camera.
He probado con el de dispositivos Bluetooth, que es el único que busca y, haciendo la misma combinación que hice con la PS3 (PS+Start) no responde ni reconoce nada.
En fin, a lo mejor tu PS4 es la especialita que tiene la opción Emparejar un mando BD, la mía, al menos, no lo tiene.