Make sure you have wifi on (as it needed). I get better results on my Arale when I start moving.

Edit: I forgot I have my nexu 5 here. It took 8 minutes to get my position (using uNav but I don't think that's relevant)