So what are the difficulties: 1. Market 2. Money
The initial market is small. This means that you need to go directly to international business. We have Europe but the point is that Countries are a little bit too patriot. From this point, addressing the USA market is really difficult without having a headquarter there, even with fully digitalized services and English native commercials. Don't know why but you can read Criteo founder's feedback on this point. Addressing China is almost impossible. So here is the point: to address Europe and USA you need huge funds.
Money is easy to get at the beginning and you have a lot of public helps on this phase. Then it's more difficult (>2M€). VC market is clearly not as developed as in the USA. That where most of the startup ends… Best case, you will raise money in the USA and move there. Otherwise you are looking for an exit.
That will be my conclusion. France is a very cheap place to buy a startup ! (An no such bureaucratic barriers).