皆さんの回答は非常に参考になります。補足として、最近のAndroidデバイスにおけるデータ保護について情報を提供します。
現在のAndroid（Android 6.0以降）では、ファイルベース暗号化（FBE）が標準で有効になっています。
これはどういうことかというと：
お使いのスマホのデータは、デフォルトで暗号化されています。この暗号化を解除するための「鍵」は、安全な場所に保管されています。「工場出荷時リセット」を実行すると、この暗号化の「鍵」が破棄されます。鍵がなければ、ストレージに残っているデータは単なる意味不明な情報の羅列となり、専門的なツールを使っても解読（復元）することは事実上不可能です。したがって、ほとんどの現代的なスマートフォンでは、以下の手順で安全にデータを消去できます。
データの暗号化を確認する: 念のため、「設定」→「セキュリティ」→「暗号化」の項目で、デバイスが暗号化されていることを確認します。（通常はデフォルトで有効です。）すべてのアカウントを削除する: Googleアカウントやその他のメーカーアカウントをデバイスから削除します。工場出荷時リセットを実行する: 「設定」から工場出荷時リセットを実行します。田畑さんが回答している手動での上書き方法は、特に暗号化が標準ではなかった古いAndroidデバイス（Android 5.x以前）に対しては非常に有効な手段であり、より万全を期すための追加のセキュリティ対策としても優れています。しかし、最近のデバイスでは、工場出荷時リセットだけで十分に安全と言えるでしょう。