I have never had any problem helping someone that has used google authenticator set this up. Scan barcode and tap.
Also users have a much easier time when they get a new phone. Just tap to new phone and get codes. There is no data to transfer.
As for people getting locked out, that is what the printable backup codes are for, or a secondary key, depending on your threat profile.
In a corporate setting this is a non-issue as an admin can bail you out.