Grenades are very abundant, but aren't the easiest thing to get kills with. Try to aim slightly in front of whatever you are trying to kill with them. You can also buy grenades from the in-mission store for 5,000 points at any time, but I didn't need to while doing a full playthrough of the game.