Thanks, now it's super fast. Apparently the problem was coming from the temp path and changing it to just /sdcard seemed to fixit. Thx!
EDIT: Actually, with the temp path set to just /sdcard, I tried it on hungry shark evo again and it still took a really long time to get the 1st scan results even for a number such as 180005. I also tried setting it to default regions for this game and still the same thing. Do you think it could be something from the game itself? It's a fairly big game, but it didn't take this long on my previous 2 phones...
EDIT2: So after some more tests on games like subway surf, I've come to the conclusion that the temp path is NOT the problem. The game I was testing it on before (game dev story) just seemed to be able to scanned faster or something, I dunno. But I tried subway surf with and WITHOUT a temp path, it scanned just a little bit faster than before, but it still took around 2-3 full mins to get a single address as the 1st result. Also, another thing I forgot to mention, is that I'm using the ROM "Android Evolution HD" and it uses android 4.4 KitKat, I personally think that that might be problem, that GG is not optimized for this android version or am I wrong?