Google says it is rolling out a feature that lets users change their Gmail addresses in a long-requested update to their email policy.