The game you're referring to is likely "Battle Chess" or "Game of Kings", a popular strategy board game that combines elements of chess with animated battles. The game was originally developed by Electronic Arts (EA) and released in the 1980s.

You're looking for a free download of the Battle Chess game, also known as Game of Kings, in APK format. Here's what I found:

There are several versions of Battle Chess available online, but I'll provide you with a few options to download the APK: