Let's say, for example, a device has an app with 2 accounts signed in (a typical use case of having multiple gmail accounts on the same device). Let's say we have a Personal account and a Work account.
When a user signs into the app, the app requests for a GCM registration ID from the GCM servers, and then the app sends this GCM registration ID to the App Servers. The app server will store this GCM registration ID in its database. This repeats every time someone signs into the app.
How uniquely will the GCM registration IDs be generated by the GCM servers?
deviceA, appX, accountHome = regIdAX
deviceA, appX, accountWork = regIdAX
or
deviceA, appX, accountHome = regIdAXHome
deviceA, appX, accountWork = regIdAXWork