Do samples download across devices?

Yes, it's normal - it's possibly because they aren't actual purchases.

I take exception to the word "normal." I'm guessing from the posts it's the way it [doesn't] work[s] as expected, but I would expect Samples to be sync'd, and not having that is very user unfriendly.