Well, it may be a good idea to become a digital nomad and live in Brazil, depending the state, of course. Since you talk about Germany, I think the states of the south would fit very well your preference, since they were settled by germans and slightly preserve the culture and tradition.

I don't know how much you pay for a gym monthly subscription, but it's also cheap here. I was paying 15$ and now I will pay 9$ in another gym.

Chicken breast (kg): 3,83$
Salmon fillet (kg): 15$
Eggs (30): 3,07$
Bananas (12): 1,53$
Oatmeal (170g): 0,95$ (but I found on the internet 1kg for 1,91$, and I intend trying this)
Rice (5kg): 4,22$
Carrots (1kg): 0,76$
Potatos (1kg): 1,15$

*Brocolli I have no idea now, but it was expensive last time I checked on the supermarket.
*Cottage I don't consume, and I know there is some trickery on the sale this product, as they sell "cottage type cheese", what means it's an imitation... So I really can't say the price of a decent cottage cheese.

Do you also consume protein powders (1kg for 19,19$) and creatine (250g for 15,35$)? Those are the costs.