Losing your PIN generator would actually be a lot easier with the government than with companies like Google.  Most government already have a branch in every major town (post office or DMV).  We already have a pretty simple system for distributing ID cards, including biometric data in the form of photos.