From the pics the birds look small. They are very cute. I'd show the picture where you can't see just how big the cage is. Small birds are generally allowed. Just don't call them parrots, use the German name.

Good luck and do keep us posted.