Почему один и те же приложения у кого-то в Черногории работают, а у кого-то нет?

Девайс тут не при чем, это настройки вашего Гуглакка. Зайдите в гугл плей, нажмите на иконку вашего аккаунта, Settings > General > Account preferences. Там можно выбрать другую страну. от нее будет зависеть, какие приложения вам доступны. Но менять ее можно не часто, что то типа раз в год что ли