Mine still not working even though the app has contacts enabled. I believe the issue is the stupid android. It worked flawlessly on my iphone.
Same here, switched to Android from iPhone because of work. Worked flawlessly on my iPhone, but even after I gave the app all the permissions, it does not work as it should on the Android phone.
I had the same problem with Android (Samsung A70) and managed to fix it. I had the permissions OK but it did not work. I did the following: 1) I removed the Connect-apps "Access Contats" -permission from phone settings. 2) Rebooted the phone. 3) Tested with a call and it worked as it should ie showing only the number. 4) Closed the Connect app 5) I gave Connect the permission again in phone settings. 6) Opened and Synced the app with VA3 (not sure if this had anything to do with the fix...) 7) Tested again and it shows the caller name from Contacts.