No, I’m not alone
He’s really saying that he’s not the only one experiencing this kind of feeling. How does he “have her” when he’s talking about trying to find “her?”
Playing into the next line, “ Even though nothing was the same” could also be Drake answering a girlfriend’s/lover’s question about cheating (“Are you alone right now? Who are you with?”); Drake answers honestly (“I’m not alone” = I’m with a girl), but “nothing was the same” means that sex with the other girl wasn’t as good or meaningful as sex with his lover / steady girl. He’s being honest and self-loathing.
To help improve the meaning of these lyrics, visit "Girls Love Beyoncé" by Drake (Ft. James Fauntleroy) Lyrics and leave a comment on the lyrics box