N26 in Germany and all EMI's backed by Solarisbank are OK with Crypto but only EEA Resident.
In Lithuania Paysera is the biggest EMI - beside of them you have basically only small high risk EMI's charging % or providing Payment Infrastructure only - Revolut has some operations in Lithuania.
Don't recommend to look further into Lithuania if you are looking for "free" - look rather into Germany - chanes for "free" are higher there as the Germans like the "free ride" and they even love it more to complain afterwards