This msg popped up for me when i tried to add my hotmail email to my s5... I only cleared my cache.. Didnt have to delete data for google play store. I thought it would just be a hassle for me to delete all so i just tried the cache and it worked for me :)
Facebook
Twitter
Instagram