Приложение вернулось в магазин, так что опишу порядок действий, возможно, кому то будет полезно.
1. Подготовил новый релиз приложения, на всякий случай заблокировал напрочь любую фоновую активность, чтобы из-за ошибки андроида приложение приложение не осталось работать, будучи не на экране.
2. Подготовил Privacy policy, прописав, что собираю и анализирую данные о геолокации для улучшения работы приложения, хотя, конечно, фактического сбора данных не происходит. Для генерации privacy policy воспользовался одноименным онлайн-сервисом, он же предлагает услугу публикации, все бесплатно.
https://www.privacypolicies.com/
3. Закинул все это дело на проверку, через пару дней обновление прошло модерацию и вернулось в магазин.
Предполагаю, что основной причиной блокировки было именно отсутствие Privacy policy, несмотря на то, что это не было обязательным условием для моего приложения.
P.S. Спасибо
Олег за консультацию.