The software itself is legal because it’s just software.

Yes, but how is its use legal??

Some places won’t even allow you to record a phone conversation that you are a part of, without the other person’s consent.

But actually spying on a grown adult, so you can read all their text messages, social media posts, have access to their passwords, location, photos, etc… seems completely wrong.