Some public insurances tried giving benefits for going to a gym or having reduced membership fees at partners but this has been shut down by the regulator.

You might be interested in their bonus programme: https://www.tk.de/techniker/service/gesundheit-und-medizin/p... Some public insurers have a more extensive one or special, reduced tariffs under some conditions (Wahltarif).