As for the main point of your question: the clams are replaced every so often, so they won't end up getting used to the city water and stop serving as a marker.
> the clams are “paid back after three months of work by releasing them to a place from which they will never be caught again”. [---] this is done because they eventually become resistant to contamination in the water.
https://www.zmescience.com/ecology/poznan-mussel-water-plant...
Depending on where you are, you may be thinking of the great black-backed gull.
There are many different species of gull, they vary a lot in size (and a decent amount in plumage). Great Black-backed Gulls (Larus marinus) have about a 165cm wingspan, Common Gulls (Larus canus) have about a 120cm wingspan, and Little Gulls (Hydrocoloeus minutus) only about 61cm wingspan! And that's just for a few of the 20+ gull species found in North America, there's even more variation worldwide.
So the other slightly larger gulls are probably just other gulls, of a different species. The genus Larus in particular has several species that are quite similar in plumage, e.g. Ring-billed gulls (≈122cm wingspan) and Herring Gulls (≈147cm wingspan) look quite similar in flight or from a distance.
Gulls are scavengers. They will hunt for themselves, but will also scavenge food readily. They're well known for stealing fish from other birds such as Ospreys, eating carrion, etc. They learn what they can eat from observing other gulls (their parents and flockmates), eating trash isn't an evolved trait separate from scavenging but instead a learned behavior of what to scavenge.
For example, the city I live in has access to the sea. Which means that there are plenty of seagulls and another type of bird that looks similar but has a slightly larger size (not sure about its name). However, I can observe that many of them are searching for food not in the sea, but rather in the trash bins quite far from the sea, in front of McDonald's and other fast food places, where they can steal the food from the hand of the person leaving the building.
This gives me a hint that their behavior changed quite a lot due to the new conditions they live in. Is the same possible with the mussels that the "mussels are well known for clamping their shells shut when water quality is poor" fact might change within a short time? Or does it take generations to evolve like that?