GPS won't lock on, takes forever topic

My Samsung S5's GPS is horrible. I have updated to the latest stock rom, odin back to stock 3 times, and still no luck. It takes for ever to lock on to GPS satellite. I compared my phone with my friends and my co-workers S5, we open the GPS Test app at the same time, his locks on instantly. Mine never locks, maybe in 3-5 minutes it finds 1 satellite that it locks onto. Is my phone faulty? Is there something I can do to fix this?