ELI5 Toothpaste - how did people brush before toothpaste?

How did people maintain their teeth before toothpaste? If the first modern toothpastes were not sold in tubes, what were they sold in? When did they add fluoride? Why can't our teeth heal like our skin and bones?
.. we explain like I'm five
Thank you to the r/explainlikeimfive community and in particular the following users whose questions and comments formed the basis of this discussion: dude-e, wenchister, the-illusiveman, duplojamaal, nemesis24k, perseus_turambar, who_cares_about_name and radbadtad
To the ELI5 community that has supported us so far, thanks for all your feedback and comments. Join us on Twitter:
https://www.twitter.com/eli5ThePodcast/
or send us an e-mail:
ELI5ThePodcast@gmail.com