Не удаляются номера телефонов на андроиде

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

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

Очень возможно, что ненужные номера подтягиваются с симки, когда-то там сохранённые. Современные смартфоны не всегда корректно работают непосредственно с симкартой. В данном случае можно попробовать засунуть симку в старый кнопочный сотовый телефон и с него удалить все номера с симки.

синхронизацию с gmail я отключил.

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