I'm in Europe too (Denmark), and a lot of people I know here don't have free SMS, because a-la-carte plans with no monthly fee are very common, rather than monthly subscriptions. I pay $9/GB for data, $0.03/min for voice, $0.03/message for domestic SMS, and $0.35/message for international SMS.
Unlimited call/messaging subscription plans do exist, but you have to use a lot of voice and SMS for them to be worth it. My typical monthly bill is ~$10-20 (almost all of that data), and some months, e.g. when on vacation and using a foreign SIM while not using my Danish one, I pay nothing. So it wouldn't make sense to pay an up front fee on the order of $50/mo to get "free" SMS.
Unlimited call/messaging subscription plans do exist, but you have to use a lot of voice and SMS for them to be worth it. My typical monthly bill is ~$10-20 (almost all of that data), and some months, e.g. when on vacation and using a foreign SIM while not using my Danish one, I pay nothing. So it wouldn't make sense to pay an up front fee on the order of $50/mo to get "free" SMS.