Promoting can be tricky. You have to look in re promotion screen to see if the card is available.
Also every card will tell you how far you can promote that one. There are stars and empty stars. The empty stars tell you how far you can promote that card. If all the stars are filled out they won't show up on the promotion screen.