Firstly, we are talking about a local store packaging fish and labeling it. We can’t rely on local shops labels.
Second, please do a quick google search about fish being mislabeled even in the USA which causes many issues for Kashrut.
I’m not the expert in this area so hopefully, @ytesler can elaborate. He has done a lot of research into fish in America.