Well, the demo in your link is shot in Germany.
And I tested Navigon Android in Holland and also there Active Lane Assistant did work like the demo.
So I don't think it's only available in Bahrain, Kuwait, Qatar, United Arab Emirates. Or there must be a difference between a Navigon PNA and Navigon Android?