In the Alps, I use Orange.fr with quite good results. I dont know about the Pyrénées. There are national roaming agreements between the operators, and the coverage is quite good in France, even in relatively remote regions.

Anyhow, in the border regions, be careful that you don't inadvertently change to a foreign operator if your phone switches automatically. That can be expensive...