Interesting. I've never heard of that phone nor brand before. (FWIW, my personal phone is an iPhone 8 and I use Carplay with Bolt just fine. I work on iOS software for a living.The phone is an Umidigi A1 Pro, running Android 8.0. I've owned it for around a year and a half.
UMIDIGI A1 Pro Full Specs
My work phone intentionally is Android: a Pixel 3, but I've never bothered w/Android Auto as Android isn't my preferred phone OS anyway.)
I swore I read about someone here who bought an refurb iPhone SE as a 2nd iPhone to use with CarPlay. Sometimes they've popped up out of the blue at https://www.apple.com/shop/refurbished (https://www.macrumors.com/2019/01/19/iphone-se-clearance-special-249/ and https://www.macrumors.com/2019/02/19/iphone-se-apple-clearance-site-restock/).
I've considered switching to Mint Mobile after reading over https://www.tomsguide.com/us/mint-sim-faq,review-5030.html and hearing of some folks on another forum having switched to them.