If you replaced the key cylinder, that means you have a new key. If it isn't programmed to be recognized, the engine won't start. See pic 1 below.
In this case, either the vehicle's immobilizer needs to be programmed to recognize the new key. That will require either a locksmith or a dealership.
Let me know if the programming has been done or not.
Image (Click to make bigger)
Saturday, April 1st, 2023 AT 7:33 PM