Before his arrival from Liverpool, it was suggested Coutinho was signing to replace the Barca captain.
But he insisted: "He is a genius and anyone who plays with him, he makes them a better player.
"I'm enjoying it a lot."
On Lionel Messi, Coutinho added: "For me they are idols. As incredible as it seems, Leo is getting better, as a fan and now as a teammate, I can only take advantage of the moments. I hope to win many things with him."