Your best bet for this project would probably be to upload the GPS data to a local webserver and view it through localhost on your wifi. If the Fire comes with built in wifi or bluetooth, have the module connect to your local wifi, and make an HTTP Post request through the arduino language to your webserver. To host a webserver, you can use the Apache WebServer. https://www.apache.org/
I've never used a microcontroller to make an HTTP request as I've never found a use for it, so I am unable to help you with the code.
Hope this helped.