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 pokemonPokemon near by.