I am experiencing the same miserable thing on two very different devices: My Google Pixel C tablet, running Oreo and my Moto G4 phone running Nougat (Android 7.0, Feb 1, '18 security patch).
The weird thing is this: The pop-up almost always wants to open one of my device's media players...