В одном из моих приложений я использовал регистрацию электронной почты (программно) со случайным электронным письмом и случайным паролем, созданным самим приложением. Вы можете сохранить эти учетные данные в настройках, чтобы использовать их при следующем входе.
Это обходной путь, я думаю, но с этим пользователь не видит никакой регистрации, и у вас есть идентификатор в firebase, подключенный к устройству / пользователю.
Вам необходимо решить проблему, если пользователь удаляет приложение, но вы можете показать ему на другом экране его учетные данные, которые приложение использует для дальнейшего использования.