I also forgot to mention, I contacted VFS this morning. After a long 15 minutes conversation of me complaining and explaining my case. They kept saying there is nothing they can do, and asked me to send an email for them explaining the issue and they will forward it. I informed them that I already did this and received no response, they simply said "then send us another one and we will forward it again!"
Then they asked me to contact the embassy by phone, I told them that I tried that like 100 times but all I get is an answering machine, there is no way I can talk to anyone, I asked them to call and inquire on my behalf, and they said that this is not possible.
At the end I offered to at least submit my passport to speed things up when I get the approval and they said "we recommend that you don't submit your passport before receiving an update about the application" and that they can't take it unless I have a passport request (I remember people said they did this somehow?).
So I gave up and disconnected. Then 10 minutes later I received the following email from VFS:
"Dear Applicant,
Greetings from the Canada Visa Help Desk.
With regards to your query, kindly note that your application with reference number xxxxxxxxxxxx is under process with the Canadian Embassy.
The Embassy is conducting verifications which are taking longer than anticipated. In certain cases, verifications are conducted with officials in the applicant's home country or in Canada which can take time.
The Visa Officer will not finalize the application until he/she receives the results of the verification(s). You will be contacted by the Canadian Embassy as soon as your application decision is nearing finalization.
We hope the information provided to you is useful. If you need further assistance feel free to contact us.
Thank You,"
Long story short, VFS is useless...