After going through many iterations and different changes, we could not possibly solve the issue. However we created new project and copied/pasted each file and then built application.
What happened next!!! fortunately application installed on all devices without any issue. However I wish if we know the exact reasons why it was not installing previously.