I don't have a kindle fire, but very probably, the developer has tried to make it work on everything, go to here:
http://www.trafficwonderapp.com/
and try the link to amazon app store.
I can't be sure from my pc of course as the store will see I am not a kindle