I think (note: not entirely sure, so I may very well be wrong) the issue is probably because the free promotion Polynesia's trait provides for units to embark and cross oceans immediately is not given to the Cargo Ship.
As a result it does not possess the ability to cross oceans until Astronomy, resulting in the inability to make trade routes across the oceans before that point.