Ally of Germany's Merkel steps down before new government formation