I tried this a while back,and got the same result as you I used the Apps2fire method and actually got it to load but when I pressed open I got the message"That this version of google play store is unable to play the app,Please uninstall all updates to the app and try again",needless to say I didn't bother and concluded that it along with the $ky go app is incompatible with Firestick and yes I used the Amazon app store to download both..