Harrods’ profits and sales rose over its past year as the luxury department store attracted millennial consumers through its doors.