The default TA in controlled airspace in France is 5000 ft. In practice, this can extend to the area around and potentially below as well.
The French enforce the semi-circular rule far more strictly than the UK, so 4500ft or FL55 would have been appropriate, depending on heading. I am surprised that the controller did not insist.