I've tried removing and re-pairing the device, rebooting the phone and the 735XT. Nothing works.
Please fix! This update is borked.
I tried apkmirror, but the install didn't work... said the file was corrupted
Ok guys, solved!!!!
I uninstalled GC Mobile and reinstalled the same version from Google Play and it paired with my VAHR. Frustrating but now it's working. I just need to re-pair the Edge 820.
Good luck to everybody.