After failing to push deal through parliament, UK premier leaves office, setting off frenzied leadership contest