OP, you might let us know which knife brands are available to you over there. A lot of us here in the USA are thinking of brands you may not even be able to get there.
I like my Spydercos in VG-10. Even S30v would be better that what you have.
That does look like a lot of rust. You said you cleaned and oiled the knife before putting it in your bag, but for that amount of rust to appear, there had to be some moisture in the bag, I think. For example, if you put it with sweaty clothes, that is wet and a little salty, which will do a number on a D2 blade.
If you can get a RAT (Randall Adventure Training) Model 2, they make it in D2 and also AUS8, I think. Mine is in D2, so it's the R2D2.
Spyderco Native 5 is a classic recommendation; available in all kinds of steels. Mine is Maxamet, which is no better than D2 in terms of stainlessness, but they also make it in ones that are not as hard but a lot more stainless. I think you can get them in Europe, where they're legal. If not, I can also highly recommend the Spyderco UKPK. It doesn't lock, but there's no worry of it closing on you and cutting you, due to that forward choil. Ergonomically, they're great and I think there are a few different steels available. Mine is in BD1N.
Last thing: Here is a good knife steel reference, which outlines a lot of common knife steels in 4 criteria: stain/rust resistance, toughness, sharpenability and edge retention:
In its most basic form, steel is just iron and carbon, but people have been studying, experimenting with, and perfecting steel with other elements for specific applications for millennia. The study of steel is now so complex and nuanced that one can acquire a graduate degree in the subject and...
www.bladehq.com
You'll notice that D2 is rated only 5/10 in corrosion resistance, which I think is a generous rating for a tool steel.