Как сравнить номера телефонов?

Поскольку PhoneNumberUtils устарел, мы можем сделать два телефонных номера, если они достаточно идентичны для целей идентификации вызывающего абонента. Я имею в виду разные форматы + 44xxxxxxxxxx, 0xxxxxxxxxx

Используйте функцию PhoneNumberUtils.compare doc: http://developer.android.com/reference/android/telephony/PhoneNumberUtils.html

Обратные строки и сравнить только первые 10 символов?

Лучший способ – создать регулярное выражение, которое будет анализировать фактический номер телефона xxx-xxxx из любого из его префиксов (+ xx, xxx).