In the Heidekreis, there are definitely good used properties that are around 350k. The first property does not have to be perfect everywhere and does not have to be only 3 years old. Houses from the 2000s are very, very suitable for living. The advantage of debt is that it is subject to inflation. As long as your salary more or less keeps up with inflation, the property will eventually be cheaper than comparable rent.
500k would be way too much for me. At your age and single, I would still want to do a lot and not be a financial slave to the house.