La Ley que mencionaban esos policías es la 4/2015 sobre protección de la seguridad ciudadana, o Ley Mordaza, que es como todo el mundo la conoce.
Te pueden multar por solicitar servicios sexuales cerca de lugares donde haya menores, como colegios, parques, etc. o donde se ponga el peligro la circulación, como por ejemplo para en el carril de una carretera para hablar con la chica. La multa sería de 601€ como mínimo.
Otra de las cosas por la que os pueden multar es por la incitación o practicar actos contra la libertad sexual o exhibicionismo, y la multa sería entre 100 y 600€. Aquí sería practicar sexo en medio de la calle, o ir desnudo por la misma.
Practicar sexo en un descampado/polígono por la noche, si no hay nadie en las proximidades (entiéndase trabajadores que entren o salgan, escolares, etc) no es denunciable, y si denunciaran, en un recurso que podéis hacer vosotros mismos esa multa quedaría en suspenso.