Do Czechs and Slovaks really understand each other?

I‘m a German guy currently living in Austria. Now I can nearly perfectly understand most of what people are saying, but some people have very thick accent. Other than that the accent is very sexy and makes every human, even the ugly ones about 10*more attractive.

Some homeless men came to me begged me for 50 cents and tbh I‘m not homosexual but I would definitely date him with that accent.

However in general the accent sounds more of like a Hill-version of Germany and some vocabularly is pretty much different than that of standard German.

How is it with Slovakian compared to Czechian? I mean these are considered 2 different languages but I hear people talking about that they are completely mutually intelligable so many people from Slovakia go to Czechia for work/study (so pretty much opposite of what is happening with Germans going to Austria)