It's just now how it works in most of Europe. I've lived in four countries, had accounts with lots of banks, paid for countless plane tickets and booking reservations, and only had a credit card once when I was issued one at work. I don't expect I'd ever get a personal one, and can't think of anyone that regularly uses one.
The only time I even considered it was to build a credit score in the UK to eventually apply for a mortgage, but even then it's not really necessary.
In EU to build credit score the best thing is to have no credit at all. I'd be surprised if the UK works differently.
Even after a few years of living in the UK, I could not get a credit score from any of the three or so providers because they said they didn't have enough information about me. I guess being on the electoral roll and paying bills on time just wasn't enough.
Not having a credit score isn't necessarily a big problem, as banks use it for context rather than making decisions purely based on it, but I did see some advice online about getting a "credit builder card" [1] (essentially a high interest and low credit limit card) as a way to build up credit history.
I decided that getting in debt just so I can prove I can get out of it is a stupid system, and didn't do it. Last time I checked (with Experian), I had a perfect credit score, so I don't know what happened in the meantime.
1: https://www.experian.co.uk/consumer/credit-cards/types/credi...
Ah yes I see, being new to the country does not help instill their confidence either. True.
From your nickname it sounds like you are from Romania so if that's so there might be a dose of xenofobia included there as well. That is kinda big in the UK right now, the whole Brexit was fuelled by it, sadly, especially concerning eastern Europe. I was on the receiving end of some of it myself too, being called 'a non-national' and eyed with distrust. I'm sorry.
Close, I'm from Moldova! Not sure that it played much into it, this is all automated, nobody's manually looked at my score. I reckon they just needed n data points about me to show me a number, and I had n-1 (not that they'd tell you).