Chart-topping singer Ed Sheeran said he initially struggled to get a record deal because he was “ginger and chubby”.