Up until a few years ago, legally speaking, cryptocurrencies were an unusual free-for-all in many European countries.