Uważam, że sam znalazłeś przyczynę (niestety nie można mówić tu o rozwiązaniu) tego problemu.
Cytując zapis producenta odnośnie aplikacji:
"Compatibility
GALAXY S5 (Android 4.4) / GALAXY Note3 (Android 4.3 to 4.4) / GALAXY S4 (Android 4.3 to 4.4)"
sądzę, że po prostu zainstalowałeś aplikację z innego źródła niż GP i dlatego też jest ona niekompatybilna.
Na moim byłym telefonie - sony xperia t - również GP wskazuje na brak kompatybilności natomiast na S4 już spokojnie mogę zainstalować.
Analogiczna sytuacja ma miejsce z aplikacją Alpine Tune IN. Sporo modeli posiada wbudowany bluetooth, lecz sama aplikacja wspiera tylko niektóre z nich i na reszcie nie działa w sposób prawidłowy.
Cytat innego użytkownika, tym razem Z1
"Reconection Reconection doesnt work with Sony Z1 still!!!!!!!!!!!!!!!!!!!! And nów with android 5.0 even conection"
oraz Z3
"Raz działa raz nie. Jestem zawiedziony. Z3"
Ten typ tak ma i niestety nie widzę tutaj możliwości by sparować na stałe te dwa urządzenia.
Możesz co prawda próbować ustawiając widoczność urządzenia oraz inne wersje tej aplikacji.
To taka trochę zabawa w kotka i myszkę, ponieważ producent wyraźnie twierdzi, że aplikacja nie jest kompatybilna.