Jesus was resurrected, not on the day that he died, but on the third day after his death, so it is evident that the criminal could not be with Jesus in Paradise on the same day that Jesus spoke to him.
... For example, Hesychius of Jerusalem, who lived in the fourth and fifth centuries C.E., wrote regarding Lu 23:43: “Some indeed read in this manner: ‘Truly I tell you today,’ and put a comma; then they follow: ‘You will be with me in Paradise.’” (Greek text found in Patrologiae Graecae, Vol. 93, col. 1432-1433.)