S6 problem communicating with Google Servers

[Beasie]

Hello,

Need help. Samsung S6 keeps saying it has a problem communicating with Google servers anytime one wants to do something related to Google (like Google play, even WhatsApp, Gmail and the likes), but it works fine for Samsung App Store.
Please what can be done to resolve this issue? (Tried clearing cache/data for play store, but still nothing)

 

[B. Diddy]

Welcome to Android Central! Does this happen on both wi-fi and mobile data?

 

[Beasie]

Not tried with wifi yet. Just mobile data

 

[B. Diddy]

Try going to Settings>Accounts​, select Google, and remove your Google account. Then add it back again.