Tonight at 1:42 am German time we've received the email from Apple:

So it took some four days from submittal to approval for our application. It is still not available in the App Store but this is standard procedure. It seems as if Apple batch uploads to the Store once every 24 hours so once your app got approved it'll be available after the next upload session.