В телефоне не переименовывается контакт. В настройках к контакту остаётся нужное имя, а в самом списке другое.

Заходите в контакт, нажимаете на три точки сверху, там будет назначить по умолчанию, заходим туда и выбираем нужное имя контакта.

Такое происходит, когда объединяются несколько контактов в один. Надо их разъединить, переименовать, а потом можно снова объединить.

Galaxy Note10. Единственно что помогло - зашёл в "КОНТАКТЫ" нажал "+" (добавить) и начал набирать контакт, который нужно изменить. Как только он высветился в предложении выбрал его. Появился перечень действий, выбрал обновить.

Тоже такая проблема была. Просто обнови в плей маркете и сможешь переименовывать контакты.