Authorities have launched a nationwide search for a 21-year-old suspect who allegedly used a van and a machete to attack celebrants at Berlin's Christopher Street Day.