How do you erase data permanently on android phone?

You have to find the option 'Memory settings' in your settings menu on your phone from there you can select what you want to delete i.e all, inbox, contacts, calender etc.

Or you can choose 'Master Reset' in your settings menu

Hope this helps :)