Residents of the Spanish North African enclave of Ceuta tore down makeshift migrant shelters as police fired rubber bullets during escalating protests over the migration crisis, videos posted online show.