If you want to make sure that everything is gone from an Android device, the best option is a factory reset. It will erase everything and restore the device to "fresh out of the box" status. For an even higher level of certainty that someone can't recover your data, encrypt your phone before the factory reset. Factory reset should be in the "backup and reset" menu in settings. The option to encrypt should be in your security settings.