Как раз практика применения закона и говорит о том, что выезжать ребенку с одним из родителей можно свободно. Есть неприятные мелочи - если один из родителей заявил о запрете выезда ребенка за границу, вы об этом можете совсем и не узнать, так как официально данную информацию пограничники не предоставляют.
А запрет такой можно снять только через суд.
При этом наличие разрешения на вывоз от этого родителя вам в таком случае тоже мало чем поможет.

Есть страны, где свои правила ввоза несовершеннолетних. Но к теме это тоже не имеет отношения.