An update to Google Play Music (version 7.9.4920) had brought some unwanted features to the service. The update included a bug for Bluetooth, which in many cases caused an app to stop as soon as it was turned on. The update was sent to the notification channels available with Android O and to change the look of the search history on the music streaming service.
Google Play Music has, however, immediately undergone patches and has released a new update. Version 7.9.4921 includes only bug fixes at the current time, including the expected one that resolves the Bluetooth problem.