The only problem is that the application shows those icons not on top of a video input, but rather on top of a "3d radar view", as can be seen in the following video:
So is it augmented reality? After all, although we consider such applications as Layar and Wikitude as AR applications since they overlay information on top of the phone's video input, they don't really do much with it. As far as I can tell, SREngine is the only similar application that has some form of image processing within it.
I have the same dilemma with Google's Sky Map:
And there are plenty other "video-less AR applications" around. I for one, think of them as (primitive) augmented reality applications, but don't fancy them too much. They do fetch information stored on the cloud relevant to your current position, augmenting the physical world, but they curtail efforts to improve registering and identification of objects and landmarks. That's why I usually don't cover them. Would you?