אני כותב את מה שעשיתי כדי לפתור את הבעייה, מן הסתם זה יעזור לאחרים.
כפי שכתבתי כנראה יש בעייה במודול GAPPS.
מצאתי מדריך באנגלית בXDA עם פירוט מלא, שעשה את העבודה בצורה מצוינת, בלי כל האפליקציות המיותרות של המודול הנ"ל.
https://forum.xda-developers.com/t/guide-xiaomi-qin-f21-pro-custom-firmware-root-playstore-certified.4405615/