I keep getting logged out of iCloud and iMessenger on my iPhone 5s, iOS 8.1.3

I keep getting logged out of iCloud and iMessenger on my iPhone 5s. I have iOS 8.1.3, I've logged out of everything, restarted, logged back in, I've fully erased and reset the phone, I've done everything every blog has suggested and it is still not working properly. I've even had to fully erase my iPad because it started acting as the primary device so I was not getting any messages on my iPhone. I did update my password a while ago but even after that the phone and iPad were working fine, then within the last few month's I've been dealing with this issue.

Please help, I've literally tried every fix everyone has suggested on this subject and nothing is working. I'm strongly tempted to change from an Apple device at this point.