Breez does routing on the phone so no issue there (except unencrypted backup to Google by default). But of course if your phone hasn't finished downloading the graph, your routing might misbehave and your payments might fizzle. There are tradeoffs everywhere.