Nonlocal Interaction Equations in Heterogeneous and Non-Convex Environments