Это действительно зависит от ваших требований, однако третий вариант кажется не очень практичным. Если вы захотели это сделать, то это то же самое, что удаление и повторная установка приложения.
Возможно, я бы более склонен использовать вариант 2, но это зависит от того, что вы хотите сделать в своей базе данных. например если вам нужна статистика или запросы по всем пользователям, а не по отдельным пользователям, и если есть общие данные, которыми обмениваются пользователи.
Если вас беспокоит объем хранилища, напишите службу, которая удаляет данные, принадлежащие любому пользователю, который не вошел в систему в течение определенного периода времени.