Why do our iPhones keep asking for passwords of other users?
Is this an enterprise setup? How are the phones being managed? MaaS360, OS X Server, ect? 

It sounds like the users are connected to the same App Store ID and all have different iCloud accounts they are logged into (or vice versa).