We also have a 2016 Honda pilot and have the exact same issues with my wife's phone.
Honda will tell you that the Pixel is not on their "compatible phone" list. However, I use a Nexus 6p which is on their list and will not connect to that particular vehicle properly. Not the same issue, but...