Update your Play services SDK to
Then clean your Project.
Worked for me. Hope it works for you too!
you are missing the gcm
add on your gradle:
Basically, you have to use the latest version of the Google Play Services, Android Support Repository and Google Repository for this to work, and then include the latest version of the Google Play Services