It's the VM that takes so long, not the vapp. Also the linked clones takes too long. In vCenter the clone process is fast until 95% then it takes mor than 2 minutes until the linked clone finishes in vCenter. It is not the first installtion of VCD I did. With every other intallation power on and cloning is as fast as 5 seconds.
First I thougt it has something to do with VM placement, but as I said, cloning is also slow after the actual cloning process has already finished.