As the error says, Haskell depends on the GNU Compiler Collection (GCC) [wiki] to compile a program. You install Minimalistic GNU for Windows (MinGW) [wiki] such that the Haskell compiler has access to the GCC.
You can download MinGW here.