I know exactly what you mean. As a product of the european Union - born in France, grew up in both France and Belgium, studied in the UK, France and Belgium, but British by passport I have benefited greatly from the free movement of people across Europe. But a European citizen not more it's as if i've lost a part of who I am.
As the saying goes; you can never truly appreciate what you have until it's gone.