Harvey Nichols is to more than double the size of its Birmingham store and relocate it within the city’s Mailbox shopping complex.