Do plugin have to be specifically for Multisite?

I installed a plugin and activated it network wide, but it doesn't show up for any of the sites or for the main network site. It is newstatspress. Do the plugins have to be made specifically to work with Multipress?

It shows as being installed on the main site, but the links to it in the left hand nav are not there.