You must always install language packs on servers with the application role. Language packs are site specific, that is, the list of language packs displayed by the Messaging system in User Preferences for a user is dependent on the language packs installed on the application server serving that site.
If there is a cluster of application servers for a specific site, then the Messaging system retrieves language packs from the first application server.