Relations between Algeria and the military alliance of Mali, Burkina Faso and Niger plunged to historic lows Monday as the two sides curtailed diplomatic ties in a spat over a downed drone last week.