Must it be a (cheap) German hoster or would it be enough if it’s hosted in a German datacenter? VULTR has a location in Frankfurt and Linode is planning to expand to Germany too.
And of course there’s JiffyBox (from the German hoster domainfactory) which has a quite good price/performance ratio.
All of them would allow you to use Docker and install a custom kernel.