It's easy, I'm feeling myself European it might seem dumb or impossible to you but it is. I think we're very much alike, we love the same sports and take our holidays in the same places, more often than not people have ancestors from another counry in Europe (mine were from Italy). When I was young I spent holidays in Austria, Italy and Spain, I played with kids from all these countries and it never seemed we were differents. I can tell you growing up in such an environment is probably what's make me think I feel European first. I'm sorry if I don't have a better explanation for what I feel.
You could stand for "European" values, those shared by many countries in Europe, such as a need for a strong social safety net, importance in protection of consumer's privacy, and developing a will to work together with people sharing a different culture and (often) language.
What does "European first" even mean, though? To be friendly with other European nations/cultures is one thing.
But there's no such thing as an entity called Europe that cares for all the people's in it -- E.U, for one, isn't it. The larger countries, and especially Germany, control the whole game. And the law making, representation, etc, of individual countries (and people) in E.U is opaque and authoritarian, more bureaucratic than democratic. Nothing like the US in unity, for a thing (except for the bad parts: corporations and private interests controlling legislation and such).
So, I'd say, fighting for democracy and social justice in YOUR country (France in your case) is more important, in the political sense, than any general feeling of "Europeanes".
And, sure, people can always immigrate somewhere else, especially within EU. But if that immigration is not because of personal (e.g cultural) choice, but to avoid hardships and fighting, then it's an easy cop-out -- those people are not fighters and not give a damn for their community, only for their personal well-being. And they would just as easily abandon their new host country too. Remember that in order to there be countries to immigrate to --in the first place--, there must have been people willing to stand for them and improve them.