The crisis for Merz and the CDU ‘Giving up is not an option for me,’ says German chancellor as AfD routs conservatives in eastern stronghold