I believe if you log into Amazon on the phone or pc and "purchase" (for free) the app, it will then appear on your fire device.
http://www.amazon.com/Sony-Interactive-Entertainment-Network-America/dp/B015TN9OQI