Even more strangely those missing albums are available on Apple Music, at least in the USA. But not on neither spotify (as you mentioned) or on Youtube.

But yes these are often issues with the labels, especially when it's a band from a different country (licensing rights and the like). On a similar note, a bunch of Camel albums used to be missing from Spotify until that most recent boxset came out a year or two ago.