in the application tracker i'm seeing the Eligibility is marked as completed, But on my Express entry profile, it still shows "We are reviewing whether you meet the eligibility requirements."
You are not "stuck" in a "situation". Eligibility completed in tracker supersedes what you see in GCKey. GCKey is a legacy software that's not mean't for faster processing times that we see nowadays. Rely on Tracker for background check and eligibility status. Use GCKey for biometrics, medicals, final decision date (if you get one), etc.
Remember, even when you see all completed on tracker. It can easily mean that your file is up for a final review by another officer who will validate and then issue you your RFV/PPR/Portal.
Don't use GCKey for background check and eligibility.
There's no normal for anyone to say. They can start the process and pause in between so incredibly difficult to predict. Plus, they are verifying employment too, so that's likely going to change processing times now. Earlier, we could expect anywhere between 1-3 months for it, not sure what to expect now.
There's no such thing as eligibility letter in Express Entry!
If you are asking about portal/PPR/RFV - read around the forum a bit. You'll see that it can take anywhere between weeks to months. There's no definitive answer to this. Also, simply eligibility completed means nothing, you also have to pass background check too.