Removing the main G Mail from Android device is usually painful, if it is only just for signing out and then signing back in with New Password.
Here's a little easier way (and it won't change other Google services, eg - PlayStore etc) :
Setting > App Manager > (All Apps) > G Mail > push Force...