Hi Meep, welcome to FEM
Yes this can be a problem for some countries but think yourself lucky you don't live in the USA as all online gambling is officially off limits to them.
Some bookies here are UK only as you've already identified but I don't think anyone excludes Germany specifically (always best to check the terms beforehand). Some bookies do exclude the UK as well
I don't know how you could get around this as debit cards have to be registered to your address. Moneybookers may be an option of funding your account in these cases but you are always going to struggle if anyone requests ID with an address included in your documentation.