This doesn't just happen with GPS Status, it happens with ALL my GPS apps and it only started when I updated to KitKat. The U.S. maintains a fleet of GPS satellites and the Russians have a separate fleet called GLONASS, the S4 has previously been able to use satellites from both systems. Basically, the more satellites you have locked, the more quickly and accurately your position on Earth can be calculated. For example, using just the U.S. GPS system, your navigation software might be able to determine which side of the road you're on, add the additional GLONASS satellites to the equation and it can determine which lane you're in, also, the altitude reading is significantly more accurate when using both systems. With KitKat on the S4, the GPS still works but with greatly reduced accuracy, in my case, having the additional accuracy really helps me in my business and was one of the major reasons I went with the S4. Bottom line; KitKat has a bug and it needs to be fixed.