Not necessarily as they would be providing a service for the euro that they took and holding BTC would be that service. Euro would not be held in customer accounts or lent out, an operation which would indeed require a licence. Holding BTC in personalised accounts and having those accounts accessible from retail payment points would not fall under current Cypriot banking regulations as far as I'm aware.

That's the type of business they could have run in the current grey area.