That's better. The blue is still there, and still somewhat distracting, but less than it is in the original.
Yeah, i cant seem to completely remove it.
Well, Scott's point wasn't so much about removing it in post as a suggestion that going forward, you watch the background. As he said, a step or two in one direction would have allowed you to get the bird against green leaves without those annoying blue blurs behind them. Just pay attention to your background, even before you start shooting, so you know where to stand to get the best shots.
As to what it is, since you're in Belgium, I can't really say for sure. It looks like a female House Sparrow, except for the black stuff around its beak, but I can't tell if that is something ON the bird, or just its coloring. It's a female Sparrow of some sort, though, I'd wager.