Why do you think this is the case across all of Europe? You can definitely buy SIM cards in vending machines in Denmark still.
If they do work without activation could you please enlighten me on who's selling these, it not one of the major phone companies, nor is it Lebara. Lycamobile maybe?