IIRC, the Tetris Company had a trademark on the name, but it only applied to falling-something games that contained the word "tris", so your game wouldn't fall under that either. Heck, my game "Elementris" doesn't fall under it, because it doesn't have falling stuff.
Looks like you got caught in another bogus DCMA takedown, and Google's taking the same "guilty until proven innocent" stance that they take on youtube videos. Right now the Tetris Company is gritting its teeth and hoping all the developers are small-time enough not to sue 'em for misrepresenting their IP.