If manual submission through Search Console gets them indexed in a few hours, the crawl itself is probably not the main problem. I would separate the two issues before changing anything else.
First, check in Search Console whether the problem is 'Discovered - currently not indexed' or 'Crawled - currently not indexed', and whether Googlebot is actually hitting the server in your logs. That tells you if it is crawl budget, a technical block, or Google deciding the pages are not worth indexing yet.
Second, a lot of indexing tools stopped working reliably because they relied on methods Google has restricted, so I would not treat the tools failing as proof that Google cannot find the pages.
If this is happening across several sites at once, look for what they share: the same host or IP range, the same template, thin or very similar content, weak internal linking from already-indexed pages, or new domains with little authority. A page can be indexed and still not rank anywhere if Google does not see a reason to prefer it over what is already ranking.
I would pick one site, fix the internal links and the weakest pages first, and give it a few days after the current core update settles instead of resubmitting the same URLs over and over.