This app was mentioned in 9 comments, with an average of 0.89 upvotes
You are asking for a licorn game :)
You could try total war. edit; https://play.google.com/store/apps/details?id=com.sega.twbkingdom&hl=en
If you are really opposed to any paywall, go for the premium you pay once but get the full game out of it and don't get sucked by the multiple walls
I think there was a P2W mobile game. https://play.google.com/store/apps/details?id=com.sega.twbkingdom&hl=en&gl=US
There is Total War Kingdoms
https://play.google.com/store/apps/details?id=com.sega.twbkingdom
Rome Total War is going to be released on iOS.