Wicked co-star Cynthia Erivo and Reese Witherspoon also took to Instagram to wish the singer happy birthday