Go to google.com, click the padlock icon in the address bar and select Clear cookies and site data…

Hi Atharva, here's an update to this issue.

A fix has been published via Firefox remote settings that does not require a Firefox upgrade. Users should've received the update by now. Otherwise, you can simply restart Firefox.

Would you be able to confirm the fix?

I removed firefox and it's files, installed newer version and it fixed my problems. I think I would have installed the updated version, hence solving my issue. Thanks.