Dating apps say AI can help people who are too busy, shy or abrasive to win dates. But a growing number of singles are finding that AI makes dating more complicated.

The 31-year-old met someone on a dating app who wanted to exchange more than the cursory “what’s up.” He would send long, ...