In both my ATIV Neo and the Arrive I had before, there was a default "Google" setting under Settings > email + accounts. I just added the necessary address and password, and I get alerts on the live tile just as with Yahoo.
Are you unable to set it up at all, or do you set it up and then it doesn't work?