Is there a way where I can download all the 5 apps simultaneously without prompting the user 5 times regarding the permission before installation?
Not without root.
Is there a way to overcome this?
No.
I am not sure whether it violates any Android policy
If you were planning on distributing this app through the Play Store, please hire an attorney and have that attorney review the developer distribution agreement, particularly paragraph 4.5.