If you've been bitten by the non-responsive Spotlight bug on iOS 10, the fastest & least disruptive workaround I've found is this:
1. Hold power button until turn-off slider appears
2. Release power button
3. Hold home button until turn-off slider disappears and you've back to your home screen