Apart from the fact that my Firebase version automatically became the Google play one, but couldn’t update to version 6.0 (neither automatically nor manually), I had no problem when I did the same steps as you.
Could this be the same issue as this one? Some people over there mention that a restart resolved the issue for them.
Edit: the error/issue you mention does seem to be different from what is mentioned in the other post. I recently set up Anytype on an Android tablet and had the same issue!