Growing up with parents that were small scale fishermen, I grow up recognizing that the store bought fish taste and smell was actually just fish that people hasn't manage well enough to keep fresh. Most of the catch we got was actually alive when we came back from the lake, and then generally imminently gutted, fillet, and put in the freezer.
Smoke salmon is an other thing that really should not be in fridge temperature for more than a few days, I would say max 5-7 days from when it was smoked. Smoked salmon freeze well through, and one can also grind up smoked salmon that has been frozen to make quite nice Pâté and other dishes. Naturally, if the fish was mishandled before it was smoked then the result is likely to be bad also.
Fish at the supermarket is really hard to determine how long it been unfrozen, or how many times the fish got thawed and refrozen during processing, or if all the people involved between has been handling the fish with the care needed to not allowing the rotting process from starting.