When you follow this guide, new string is auto-generated “gcm_defaultSenderId”. But it’s generated in wrong way - because of this when you try build app with Android Lint turned on (which is true for example when you build release Android app) - the build fails (for details see this SO issue).
Please fix it and generate the string with flag
translatable="false"