When the little GPS Pokemon Go Accessory comes out this will fix your problem.. the app will stay open when the phone is off/locked via bluetooth via GPS. The accessory will then flash green or vibrate depending on the setting you've set it to, to warn you that there is a Pokemon near by.