More than 30,000 African asylum seekers who entered Israel illegally protested in Tel Aviv on Sunday, according to police, in the biggest ever rally by migrants in the Jewish state.