This app was mentioned in 3 comments, with an average of 1.67 upvotes
I managed to find it, it's called MicRouge. The free version seems to no longer exist but the paid version does (https://play.google.com/store/apps/details?id=air.com.forestmoongames.microguegold) Sadly it no longer runs on modern android so I guess I'll never get to play it again.
Microgue is designed to be very short, but there's nothing like builds or whatever since it's all about placement/movement.
I don't know if there's a free version or an inspired-by someone else made, unfortunately.