At first I thought it's just not possible but there is actually an option that can be enabled to make symlinks work with Samba.
Then I put this under the [global] section
Note: It's "wide links" and not "wide symlinks" (some other sites have incorrect info which was a frustrating waste of time :))
Add this to your smb.conf
follow symlinks = yes
wide links = yes