Do you know for a fact that they had been spawning before you got them?
If that is the case, it could take a couple of months for them to start back up. And no, an anemone isn't needed.
It could be sooner, each pair is different in how they react to changes. My pair spawned two days after I moved, and will even spawn during water changes.