Приложение не добавляет имя контакта к номеру, либо прикрепляет устаревшее имя контакта

Так происходит в случае, когда у вас не синхронизирована книга контактов с приложением.

Вы можете включить автоматическую синхронизацию при каждом открытии приложения в настройках приложения:

Или вручную синхронизировать, когда вам это потребуется: