As of Fire OS 3.6.8, Google Play and Google Services can be easily sideloaded.
Fire OS 3.6.8時点で、Google PlayとGoogleサービスは簡単にサイドロードできる。