Разобрался с ЯМ, может кому-то будет интересно на будущее. Во-первых, проблема с мобильным оператором, возможно из-за того, кто на контракте. Во-вторых, проблема возможно, из-за версии Андроид, особенно 6 или какого-то из кастомов. Это актуально, для тех, кто из Украины. Спасибо огромное за помощь Александру,
@Mr_Ikso и
@inok_ZP