It may help if you could post your model of Galaxy S5, as per #1.2 of 40 Galaxy S5 models - Dummies Guide and which carrier you are with and if you have received a recent update.
As you can see in the link I posted it seems that there's a problem with the connections optimizer. Have you tried to uncheck it in the settings? That worked for some people with the same issue.