These are almost always:
This is not the 2012 Criterion open-world game. This is a direct port/adaptation of the 2005 Black Box classic, originally built for Java (J2ME) feature phones and later repackaged to run on early Android devices (typically Android 1.5–2.3). It is not on the Google Play Store today. You will need to find the .apk file from an archive (e.g., Dedomil, Archive.org) and side-load it. It runs best on older hardware or emulators, though some modern phones can still force it to work.
2005 experience only became possible with the rise of powerful Android hardware and sophisticated emulators.
For its time, NFS: Most Wanted on Android was a visual marvel—provided you had a high-end device like the HTC Desire HD or Samsung Galaxy S II.
