Google Play is weird sometimes. There are tons of games that are compatible with my devices that will not show up in search. If I find a link to the games from outside of Google Play and use that to access the game/app they are there and I can install them (or at least see they are not compatible).