Not just new installations. It also happened on my phone when Android was updated. Thanks OP for also posting where to fix this!