To be fair, I did only ultimately take 1 rank in Gremlins but since I have no Computer skill, that's probably more than enough. 
Since that would mean defaulting at -1 die, you would have 1 die to throw with 2 logic. Normally your threshold to glitch on 1 die would be one, but gremlins reduces that to zero, which would mean it would at least be a glitch, and unless you threw a success (a 5 or 6) it would be a critical. You could edge it, but I don't think you want to do that for a matrix search.
If I am feeling nice, I might let you just throw both logic dice with a glitch threshold of 1. (It doesn't take a specialized skill to push a big red button for example, or to scream "Help, I fell down the mine" into your comlink.)
As long as you are using the comlink for fairly mundance things, I am ok with it, but anything much more than that (or in higher leverage situations) may require a roll from time to time.
