We are very frequent travelers and have flown into or through CDG 20+ times. This trip in early July 2018 --CDG was so crowded you almost couldn't move. We arrived more than 3 hours before our flight and got to the gate 5 minutes before boarding which actually started late--at take off time. We did not make any stops to get food, water or use the rest room. The immigration line was so long people literally couldn't move and it took over an hour and that was only because we saw someone else go up and say they had recheck so they sent them to the head of the line. We then did the same. CDG only had a total of 5 counters or machines open combined for EU and other travelers. People were really concerned about missing planes.
It was also really hot and no AC. And no place to get water in the endless lines.
Security was a breeze when we finally got their.
Also, once through security you need a boarding pass to purchase water.
So allow at least 4 hours or avoid CDG