An innovative procedure for the generalized synthesis of clustered array antennas for base stations in multi-user wireless communication systems is presented. It produces array layouts that enhance quality-of-service (QoS) in realistic mmWave propagation scenarios without relying on an assumed channel model - unlike existing QoS-based synthesis techniques focusing on stochastic metrics such as channel capacity or sum rate - making it more robust and broadly applicable. The synthesis consists of two main parts. In Part I, individual sub-array (SA) properties are optimized based on a novel deterministic gain-based criterion in the angle domain, allowing the integration of embedded element patterns from arbitrary antenna elements. In Part II, the spatial configuration of the resulting SAs is optimized to complete the array layout. The approach is demonstrated on clustered arrays of non-overlapping, steered and non-steered SAs comprising dual-polarized patch antennas. Simulation results in urban-microcell propagation scenarios, representative for vehicular and dense urban deployments, show consistent performance improvements. Compared to conventional full-digital arrays with the same number of RF chains, the synthesized arrays achieve ergodic sum rate gains across all evaluated scenarios, e.g., 17-43% in a 120(degrees)-sector mixed outdoor/indoor scenario, depending on the SA type and the number of users.