The S6 does not perform well in areas with a weak signal. In fact, outside of LTE areas it is a very sub-par device. Hopefully you are within whatever return period your carrier has set as their policy and can get into a different phone. I was not so lucky, my S6 with less than 2 months of use...