I thought this was universal (in Greece) until I moved in the city center of Athens. I now only see stray dogs as an exception, e.g. in tourist-heavy, central places. I genuinely have no idea if it's the state's responsibility.

Cats of course, are still everywhere.