‘Giving up is not an option for me,’ says German chancellor as AfD routs conservatives in eastern stronghold