It's easy to get it to work on 5.0 and above. All you need is 4 Google apps that make up the framework.
This is the tutorial I used. Installation order does matter. If it's the new Fire 10 then use the alternative Play services for Fire 8.
https://forum.xda-developers.com/ama...-fire-t3486603
Sent from my Nexus 7