So this really helped me out on the galaxy s4, I unchecked the box "enable location" in the stock web browser that came with the jellybean OS , now the GPS goes on when i need it an it doesn't take more than a 5 secs to 'lock on' to the satellite, hope that helps
again open the stock web...