Do you you know how to side load apps? Are you running the playstore on your Kindle? I dont have the need for the app so I cant check that particular app but most of the time if you're running a current kindle and know how to side load apps you're good to go.
Edit* just checked the playstore from my fire, its sees the app for download, that usally means it will run on the fire (with very few exceptions) .