Solved --
Looking at the AppDelegate.cs file for the CloudMessaging sample (on git hub) shows the fix is to simply remove the code that references RemoteMessage. Apparently things have been cleaned up so it is no longer needed.
I removed those lines, updated the packages and things compile and seem to be working.