Ex Army? :-)
Correct me if I'm wrong, but a german residency nowadays is equal or is a blue card, right? Anyway, this would mean that you are an EU resident, which on the other hand means that you can travel and work wherever you want within the European Union.