The suspect in the Berlin Pride van attack has been shot dead by police after a 22-hour manhunt, following a tragedy that left one dead and 29 injured.