Just got this reply from Samsung:
Thank you for contacting Samsung. As of yet, Google has not developed a fix for this fault so we may have to have the phone taken in by one of our engineers without any real guarantee it will be resolved. We could set this up for you but you may have to wait 28 days for the phone to be returned to you.
I am sorry, but I think it is unreasonable to be expected to give my phone up for a month, with no guarantee the issue will be sorted, just to be able to use a facility Samsung state is already available on the phone when it is clearly not.
How do I get in contact with Google about this?