This download looks like an addon. You need to extract the downloaded zip and put the addon folder in your Garry's Mod addons folder. You should end up with a directory structure similar to below:

• steamapps
  • common
    • garrysmod
      • garrysmod
        • addons
          • Rickroll Grenade <-- Addon folder!
            • e.g.
            • lua
            • maps
            • materials
            • models
            • etc

• Rickroll Grenade/
  • info.txt
  • lua/
    • entities/
      • ent_rickroll/
        • init.lua
        • shared.lua
    • weapons/
      • weapon_rickroll/
        • shared.lua
  • materials/
    • VGUI/
      • entities/
        • weapon_rickroll.vmt
        • weapon_rickroll.vtf
  • sound/
    • weapons/
      • rickroll.mp3

lekehoti, Cooc, ivan2007alexeev, Asha♥, ninja.sd, unclebody, HK_808, Pablo, sluggo14, Dysthymaeon, MARIO44422, [Neoplayers] Enzo Fanning, The17K, eric, Ricardum, Willymont, ZeyphrBuster, Harzival, CONRECON, RedxBull, RedxBull