I keep getting the message 'google play services not working'. How do i fix this?

I have tried all of the solutions i found by asking google. Nothing seems to work

Welcome to Android Central! Which phone? Does this persist after a reboot? Or in Safe Mode?