How can I solve this max min nonconvex problem using CVX?

You don’t solve it in CVX, unless as part of some higher level non-convex algorithm which calls CVX to solve convex subproblems. The design of such higher level algorithms is outside the scope of this forum.

You’d probably be better off using a non-convex solver, available for instance under YALMIP.