Same problem. Most of my contacts in my phone book have their numbers linked to Revolut. Revolut App shows their numbers, but doesn’t recognize them as registered users. Reinstalling the App, using different phone books/calling apps didn’t help. Google Contacts app gives a link to send money to the contact, but after it launches Revolut, it allows only creation of a payment link.
A couple days ago one person was unable to send me money directly, so I gave him my Revolut user name (as suggested by tech support) and it worked. For testing purposes I’ve just added his number to my contacts, the App recognized him and now he is the only contact I’m able to send funds directly.
I’ll keep trying, but if the problem is with my Revolut account, not much I can do I guess…
Samsung Galaxy S5. Android version 6.0.1.