[zilker]

// ==UserScript==
// @name Name
// @version 1.00
// @date 2013-07-28
// @author author <author@something.com>
// @download [url]http://www.Google.com/google.js[/url]
// ==/UserScript==

(function() {
  document.addEventListener('DOMContentLoaded', function() {
    var elem=document.getElementById('gbqfbb');
	elem.parentNode.removeChild(elem);
  }, true);
})();

В твоем коде он выполнялся до того, как сам элемент появлялся на странице.