Okay, so I figured out than what I need, was to specify the display environment for the crontab.
Code:
*/2 * * * * DISPLAY=:0.0 /home/cb/Documents/Projects/gnotify/gn.py
I also discovered that it only needed to have chmod +x, and not
everything else like adding crontab to its permissions group and that
stuff.
UPDATE
But I'm still looking for some enlightenment on how to add/remove crontabs from the python app.