To unlock Red Mage and Samurai, you do need a level 50 character, stated above, but also need to finish the main storyline to ARR, the final quest being named “The Ultimate Weapon”. Then the quests to unlock RDM/SAM will appear.