Have you unlocked those options for the characters you're trying to date?
(Click the character, go to Character Info, then Training and Rules (the heart/drumstick button). A panel will open up with various training options that you can purchase using the character's Loyalty; one of the basic ones is Dating. Sex-related trainings are on a separate page.)