Maybe, but some of those countries are quite big markets. Why would Apple miss out on those?

It's always rights.

The composers may be largely long-dead, but the recordings are controlled by labels, so there are rights involved.