I had this exact problem and none of the suggested solutions worked. I also have had my Galaxy S5 less than a week. I fixed it by going into settings then app manager then all the way to the last heading, "turned off". I went through that list and turned on anything that appeared necessary...