How does an immigrant become a citizen of the EU?

Interestingly there is no EU-wide law on this. Each member country has its own laws. However, once a person has obtained citizenship in one EU country, all EU privileges apply to that person. See here https://www.euimmigration.org/eu.html

The official definition of EU Citizenship can be found here http://ec.europa.eu/justice/citizen/