i have attempted this twice with the extracted xperia APK and 2 different phones (rooted note 3 and s7) on canadian bell LTE.
similar issue, the devices all connect to ps4 no problem, i can see the remote devices in the ps4's remote menu list, but the app will never complete the connection to...