Both videos come to the same conclusion so your comment betrays the fact you didn't even watch the one I linked.
That or you misunderstood the physicist. You need to watch both videos to understand what's happening here.
The speed of light is not "slower in water". Light propagates more slowly through water. The subtle difference is not just pedantic semantics. It's the key to understanding how we don't have a paradox on our hands.