Same issue with pixel xl and 2016 F-150. Have tried everything.
UPDATE possible solution/workaround ... In Sync, go to text messages and choose refresh when you get in your car. Seems to limit the number of texts it retrieves to the most recent unread. If this is consistent I will post later.