Why can't I change Apple ID email?

Solution 1:

From comments (& this took me years to figure out initially;)

You can't change an Apple ID address to one that is already in use as a 'Contactable at' or 'Recovery' address.

Once removed from there, then it will allow you.