There is one crypto ATM at the mall Galleria Tbilisi (Rustaveli Str. 2/4). This photo is from July this year.
If I remember correctly, the ATM is situated on the street level, next to escalators.
I've been to Tbilisi physically and this is the only "cryptomat in Tbilisi".
Beware. there are sometimes guys with binoculars looking at the machine while people are using it. I'm not sure what they're doing but it made me not use that exact same machine. I think that machine gets a lot of people's attention...
Also, that machine has a strange problem. It cannot display the GEL (₾) symbol so it just looks like a UNICODE error. EUR and USD symbols display just fine