Actually most countries did not choose freedom of religion. Protestant countries kicked the Catholics out and vice versa.

The Netherlands was for a long time the only place in Europe that considered religion to be a personal affair- Amsterdam famously was the only city with a synagogue. However even the Dutch occasionally had to execute or banish religious extremists.