You have to finish their questline to unlock the option to date them. Go to Hints and see what you have to do next to progress it.
