Interior minister acknowledges defeat to UAE-backed southern separatists, accuses Riyadh of not protecting its allies.