Germany's conservative CDU party has won a repeat election in Berlin after a botched 2021 vote was declared null and void, NTV reported.