Google is finally giving users the ability to change their email addresses and has detailed how the feature works.