I finally got it to work!!!
There was a sshd.socket file in /lib/systemd/system which had the following line in it.
I remove it and added the following two lines:
And that did the trick. Now sshd service starts on every boot.