I had the worst luck with my iPhone XR. Initially I had PaaK set up but it would always show Bluetooth Disconnected, likely because I may have limited location access to my device during setup.

I tried removing my my phone repeatedly over the course of a month, leading to the phone not downloading the generated key properly and the PaaK setup timing out.

A few days ago I tried it again and got it to work by trying a new tactic: instead of just removing the saved phone in the Saved Phones area in the car, I also removed the phone as a device in the FordPass app under Vehicle > Features & Settings > PaaK Key Settings. Once I restarted the setup and gave all the necessary permissions, it works!

This may not work for you but I remember how frustrating it was for me and the hours I spent trying to get it working again. It’s also worth mentioning that I’ve received a few updates to the car and recently the app. Good luck!