Cadaver dogs were used to locate the remains of murdered journalist Kim Wall, which were in plastic bags at the bottom of Køge Bay. I'm pretty sure smelling a body across the street wouldn't present a challenge. Dog noses are insane.
Dog noses ARE insane, but they're probably not THAT insane.
Besides - where else would they have gotten the information from? She was killed on a submarine with no one else aboard but her murderer, and he wasn't talking.
My beagle once lead me through a park about 80 feet to a dropped slice of pizza.
So, yeah, given a body is going to be a massive horrible smell that's a lot easier to find than cold pizza, this is entirely plausible.