Here's how I found "Clear data" and "Clear cache" for Bluetooth on my LG G4 (Android 6.0, U.S.):
Under Settings, switch to List View. Scroll down to the Device section and click on "Memory". Touch the area that says "Memory used by apps". Find "Bluetooth" in the list and click on it. To the...