The grace that allows faith is given to everyone. Read Titus 2.
That is not what that verse is saying.
Look at the entire chapter. Paul is telling Titus what lifestyle will allow the grace of God to shine forth or appear to all men. The Greek word used there is epiphainó which means I appear or shine upon. It certainly does not mean that God gave that grace or faith to unbelievers.
"hath been made to appear," or "shine forth" (Isa 9:2; Lu 1:79). "hath been manifested"