Ed Sheeran met with Prince Harry to talk about an issue he thinks they have in common: being teased for having red hair