I am not sure whether it "depends on your age". I think you are entitled to a yearly check up from your insurance.
I just checked this again and the
Gesundheitscheck (which is different from the
Krebsvorsorge) is paid for every two years after the age of 35. Women 20 and over and men 45 and over are entitled to a yearly Krebsvorsorge exam. I also go to my gyno twice a year and insurance pays for this so there may be a few differences.
Because the OP is under 35 it would be best for her to check with her insurance provider as to exactly what would be covered if she wanted to have a complete physical done. Her family history would be taken into consideration.