What should I wear in May and June in Germany?

That depends on where you are going. Frankfurt, where I once stayed, is now in early summer. I can basically wear short-sleeved T-shirts, jeans and light sports shoes. If you go to North Germany, you should add some clothes properly, because there is still some temperature difference in the morning and evening. Nande ditto.