They are pretty common at least in Europe, in particular if you are looking for a visa type that doesn't require a sponsor. There are ways around them - for example Spain will let you apply for a 'startup' if you are starting your own company - but kind of a bummer if you thought you could just move to Europe.