Gavin explaining to Nines his cat us rubbing against the androidto show affection
Then Nines remembers Gavin did similar things for no reason, all the times he did some kind of psysical contact when he could have perfectly avoid it
And everything clicks