Czech republic is the most dog-friendly country in Europe in my opinion. Czech people love dogs, public transport tickets for dogs are cheap or completely free (Prague). Czech republic is a wonderful travel destination overall (with and without a dog). In fact, I loved it here so much that I spend spring and summer of 2024 in Prague and collected a lot of experiences. Enjoy!