Возможная причина - карта сайта не удовлетворяет требованиям Google: весит больше 50Мб и/или содержит больше 500000 адресов.

Если карта сайта меньше этих значений, то можно проверить её на валидность через панель вебмастера Яндекса https://webmaster.yandex.ru/tools/sitemap/?tab=url, и если карта проходит там валидацию, то скорее всего с ней всё нормально, и тогда для добавления в Google Search Console нужно делать много попыток, добавить карту, если Гугл не примет, то удалить карту и попробовать ещё раз (иногда доходит до 5-10 попыток для добавления), если всё равно не принимает, то можно повторить попытку на следующий день, обычно за 1-2 сеанса получается добавить.

Если совсем карта сайта не принимается, то можно сделать txt карту сайта и попробовать добавить её, как правило txt карта добавляется с первого раза.