Huh? My (mandatory and public) health insurance in Germany does pay for that. For some short time there was a €10 co-pay for routine checks (obviously not covering the actual cost of the visit) but even that was abolished some time ago.
I mean, insurance doesn’t cover everything, obviously, but that mostly applies to nice to have things or aesthetic things that aren’t really necessary (e.g. root canal treatment for wisdom teeth is not covered – pulling wisdom teeth if the caries is causing problems that can’t be solved with fillings anymore is, glasses are not covered, etc.).