Благодарю всех за многочисленные ответы.
Купил телефон Samsung Grand в, как ни странно, Carrefour, чтобы быть уверенным, что он не палёный и одновременно не залочен на тысячу лет рабского контракта у какого-нибудь оператора. Перепрошивать не пришлось, гугл маркета нету, но есть программа, читающая все виды форматов и заодно работающая как установщик, так что копированием и установкой с самого телефона можно установить любое приложение.