Capital Games TeamI just tried uninstalling then reinstalling Google Play Services, then went into the game settings to connect via Google Play, which restarted the game. When I clicked to sign in, it came up with a dialogue box saying Heroes is having difficulty connecting to Google Play services and went back to sign in page. I clicked sign in to Google Play again and it said my email address is now connected then logged me in.
So I'm now connected via EA and Google Play, but this may not work for anyone using different email addresses between their forum and game accounts.