Hi Stephan,
I think you'll be able to open the account without issue by using the German address you have access to. You shouldn't have to submit any supporting documents as address proof.
I'm not sure if tax residency outside EU will cause a problem, but I don't think so. The only reason they are asking for that is due to CRS compliance.