I tried that earlier today and still...nothing.
Maybe the app data needs to be deleted? I don’t use Fire stuff, but it runs on Android, so it should be similar to a phone where you can delete all the stored data for the app somewhere in the settings.