That's the problem, this is exactly the first time I install the app. I didn't install it before, nor downloaded it from sygic's web.

I simply added the repository yesterday, the app was available there and installed it.

Though I know it is an update for people that had previously installed it, it is a new installation for me.

Packages available through app manager should be always complete apps and never expect a previous install to exist. That's the way debs work. There are no incremental debs.

So I suppose it's a packaging error, then.