@Emil what you say now is the same what I understood from the previous explanation above of how Flic + Android app are supposed to work, but it seems it doesn't.
For example right now I tried to do it again, after pressing for 10 seconds it indeed "found a new flic" but then: "Couldn't connect to the Flic, Make sure you don't have to many Flics on your account and the Flic is within reach". Well I do have at most 4 physical flics, 0 in the account of the phone I am trying. Is that too muany? Anf the phone is 10 cm from the Flic, and BTW it found it... So what's the problem?
BTW it is very annoying to write in these small textboxes in the forum, when half of them is hidden below the bottom of the window (Mac, Google Chrome)...