In vielen Ländern ist das so. Dort gibt es auch keine staatlich examinierten Religionslehrer.
Es wird an staatlichen Schulen in Deutschland aber nicht Religion gelehrt, sondern in Religionslehre (so heißt das Fach) unterrichtet. Noch sehe ich keinen Grund, dass Unterrichtsfach katholische, evangelische oder islamische Religionslehre aus dem Fächerkanon zu streichen, insbesondere dann nicht, wenn die Teilnahme auf dem Einverständnis der Eltern und Schüler beruht. Dies gilt, soweit ich weiß, sogar für konfessionelle Schulen, in denen sich Schüler ohne Einverständnis ihrer Eltern ab dem 14. Lebensjahr vom Religionsunterricht abmelden können.