Ceuta and Melilla people decided by themselves to be part of Spain. Gibraltar was just conquered.

I think the people of Gibraltar vote to stay part of Britain every time there is a referendum too - what's your point?