Ah, so they were called Blok Bots.
I'm actually slightly familiar with this line. A five-year-old me received the Spy robot for his birthday from a well-meaning friend.
I thought it was cool enough, but a set like that was rocket science to my little brain.
I recently picked up a Brick Lock [platinum edition] police mech that loosely reminds me of it. Like, it doesn't have the same click joints or flextubing, but the color scheme is similar enough, and the head is Soldier Rahaga levels of funny bad. I'll have to post pictures sometime.