Justin Bieber apologised to his young fans — and their outraged, overtired parents — after they accused him of taking the stage almost two hours late for a concert in London on Monday night.