I’m far from a maritime law expert, but destroying cables doesn’t sound like innocent passage.
Damage was done in the waters of one country, detaining was done in the other.
Why didn’t Russia attack in international waters?