Run Preview and open a PDF that has annotations created by Preview.
Now go to the File Menu and choose Print... and click on the PDF button on the bottom left and choose Save as PDF... Choose a destination and name your file. The annotations will be embedded in the PDF and readable by all programs.
If you have a large number of files and wish to automate the embedding of annotations in a PDF, see this article.