(Spyder dev here): You need to start Spyder from a console, so that it can grab its environment variables. I guess cudamat is not installed in a regular location and that's why Spyder can't find it by default.
Note: This is an Spyder limitation (i.e. not being able to read environment variables) that we plan to fix in the future.