It actually does seem kind of hard to find the toilet in Europe
In the UK, at least, you’ve got better chances of using a toilet in a pub rather than actual public toilets. Usually located in the far left or far right furthest away from the front entrance.