Yes, these apps are legal. Some states, however, demand your partner's consent, so make sure to verify your local laws.