Metasurface optical elements, optical phased arrays constructed from a dense arrangement of nanoscale antennas, are promising candidates for the next generation of flat optical components. Metasurfaces that rely on the Pancharatnam-Berry phase facilitate complete and efficient wavefront control. However, their operation typically requires control over the polarization state of the incident light to achieve a desired optical function. Here, we circumvent this inherent sensitivity to the incident polarization by multiplexing two metasurfaces that were designed to achieve the same optical function with incident light of opposite helicity. We analyze the optical performance of different multiplexing approaches, and demonstrate a subwavelength random interleaved polarization-independent metasurface lens operating in the visible spectrum, providing a diffraction-limited spot size for the sharedaperture.