Maybe something with a limited set of pre-canned physical actions/responses (to prevent things like murder), but would have a cam girl or phone sex operator talking to you in real time through the doll for a price.
Almost like a flip of prostitution - you no longer sell your body, you sell your personality.
I don't imagine that being likely, actually. I do imagine robots trying to get closer to the "girlfriend" experience, though. Japan already has that one robot who works as a hotel lobby clerk - she can check you in, give you a key, and check you out already. I remember one other than the "dinosaur hotel", and the dino hotel has minimal human staff already.
"Robot girlfriend" probably couldn't cook for you, but engaging in some random conversation, having some reasonable number (perhaps 1000 or so) random responses for various things, coded "personalities", and things like that, and you could reach some kind of facsimile that might be passable enough.
I honestly don't think it will take long to have "sexbots" with a relative level of remote control to allow actual relationships. Maybe something with a limited set of pre-canned physical actions/responses (to prevent things like murder), but would have a cam girl or phone sex operator talking to you in real time through the doll for a price.