This might be a stupid question but do you have to pay any additional fees aside from buying the sheild to use the GPS with the arduino? like service subscriptions?
No, GPS signals are free.
Service subscription are for things like a database so the lat/long position can be shown on a street map for example.