Zrobione, wyczyściłem, odinstalowałem sklep - przywróciła się wersja fabryczna, sama po jakiś 5-10 minutach się zaktualizowała, początkowo nie było w ogóle info o certyfikacji. Obecnie nadal bez certyfikatu 😉
W menu Ustawienia -> Informacje o telefonie -> Certyfikacja -> mam Serbia.
Co ciekawe - i być może ma związek z brakiem certyfikacji - do tej pory bez problemu na telefonie aktualizowałem aplikację "Samsung Gear", w chwili obecnej mam info "Twoje urządzenie nie jest zgodne z tą wersją".