I have iPhone 12 iOS 14.8 and have same issues connecting to my 2016 Mazda CX-5. It keeps telling me to check and make sure my mobile device is working properly. This just started about a month ago and I can’t seem to get it working again.
Moderator Edit: Changing title for clarity
This is my screen I get when I try to connect