I wish I could tell you for sure that the account settings reside on the Medium servers. I think they do which would mean you could delete the app and reinstall it with no problem. You just have to know you password.
But don’t quote me. Maybe some tech genius like Jack could give you some insight.