If you live in Germany your company has to pay taxes there regardless of where it is incorporated. Because of "management and control" rules, the company needs to pay taxes where the real control is.

For now, it would make more sense to set up a sole proprietorship in Germany, and then incorporate a company once you start traveling. Estonia is overall a good option. Singapore is also a good option, but the fees are higher.