No washcloths in Europe or Spain neither.It's not just cacs, every time I've been to S. America I had to go to a store and buy a washcloth because they weren't in the hotels.
At least Japan has that long hand towel that can be used as a washcloth.