I have s23 ultra. Also latest Android. Unsure if it makes any difference.
I do exactly like you described. Installed LP, installed playstore version of the game, and chose Remove Ads and Support Patch for InApp and LVL emulation.
And finally, reinstalled it when the option popped up.
LP works on most other games that I play.