Is it just me or do most French sound the same?

In France, like in many other countries, there are several differences in pronunciation, accent etc. There are even some dialects, mixed from other (not French) languages! Try to listen more and more, carefully, mindfully ("earfully"), and you'll notice it better. Good luck!