I think, I once was questioned by US police on arrival in an international airport and nothing wrong with that ...
and on arrival in CDG, this doesn't surprise me. this is part of the Schengen agreements. Police has the right to do ID checks whenever and wherever they want. I cross border almost every day and random checks happen from time to time ...