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.