Там у всех так, как я понял. Вариант пользоваться встроенными картами, либо вручную(все скачивать самостоятельно) восстанавливать телефон, а не из облака.
Я сам не пробовал так, но как не танцевал с бубном и Гуглом не смог починить карты.
Откат на 13.5.1 помог, и там я восстановил из той же копии, все проложило работать.
Из чего можно сделать вывод что это просто бета что-то ломает