Algeria cut diplomatic relations with Morocco on Tuesday, citing what it called hostile actions by its most populous neighbour with which it has had strained relations for decades.