Deployments should not be taking that long at all if the app code is coming up healthy when it gets started on the VM (for crashes at code startup we also fail the deployments early). If the app comes up but isn't healthy (like serving 500 or not listening on the right port), we try multiple times to get the app started.
Can you share more information about your app and deployments so we can investigate further?
PS: It's worth mentioning we have active development to bring down deployments times and improve the deployment experience.