Google says on a support page that it is "gradually rolling out" a new change allowing users to change their Gmail address.