Don't be so sure that they don't have permission. Microsoft has implemented Tetris before:
http://tetris.wikia.com/wiki/Tetris_Guideline
Aside from that, if they were using it under license, there would be a licensing blurb, similar to what you see in the footer of tetris.com.