Telus and GPS does it work?

Wondering if it is just me or do i have to pay for a monthly service to get GPS service on my 8350i?
I have never really used it but was playing with new OS and trying to find "my location" and it "searches for satelites" forever.
Am i doing something wrong?

I don't pay for service, when I go into options / advanced / GPS I never can seem to get a locate. Last lock on satellites was April 7th. I have been able to get the GPS to work with apps like Blackstar and Amaze but it sometimes takes up to 4 min to locate satellites.

BB maps doesn't always work for me but google maps always finds my location.