Возможно проблема в настройках оператора сотовой связи. Вам нужно скачать в Плеймаркете приложение того оператора, который у вас установлен (МТС, Билайн, Мегафон). Потом заходите в это приложение, в личный кабинет, ищете услугу - автоопределение номера, подключаете ее. Попробуйте.
