Вставил sim карту со хранеными номерами пишет нет контактом на другом телефоне п...

А вы импорт контактов с сим-карты пробовали выполнить?

Запустите приложение Контакты, в опциях выберите "Управление контактами" далее "Импорт/экспорт" и в появившемся меню кликните по "Импортировать с SIM-карты"

Бывает что некоторые симки не читаются в телефоне , старые или какие то не совместимости симкарты и прошивки. В таком случае могут помочь приложения sim manager'ы например такое https://play.google.com/store/apps/details?id=com.simcardfree.appnew&hl=ru