I'm public insured in Germany and no, dental is not really covered, I had to pay my routine treatment last time at the praxis, and it was not cheap.
Do you know that if you don't have insurance (which is however mandatory in Germany) you get an actual bill for the medical services?