Are Fizz-recycled spells still recycled if countered?

Countered Fizz spells are still recycled — the ruling has not changed. "When you play me" always triggers when the unit enters the board. Units do not give a reaction window, so there is no practical difference in this case.