Tanto a Polônia quanto a França são países Schengen, então você não está deixando o espaço Schengen voando entre eles. Na verdade, não haverá controle de fronteira - o vôo é como um vôo doméstico.
Quando seus amigos foram para o Reino Unido, eles foram recusados porque o Reino Unido não é um país Schengen, mas um "país independente" com sua própria fronteira e uma política de vistos separada. Assim, um visto Schengen não é válido para o Reino Unido.
Se você fosse da Polônia através de um aeroporto do Reino Unido para a França, sairia do Espaço Schengen ao deixar a Polônia, e não conseguiria reentrar na França.
No entanto, se voar diretamente da Polônia para a França, você não está saindo de Schengen, então você terá não problemas