I had this problem too. I couldn´t see a certain app on the play store on my phone, and play store said “not compatible with any of your devices“ on computer. This while my wife with the exact same phone and android version had no issues
Remove data and cache for play store app on phone - did not work
Made a factory reset of my phone - did not work
This solution worked for me:
I created another google account (“for my company”), to get a fresh account. Added this account to my phone (you can have several connected to the same device). I closed and reopened play store on my phone (for store to associate the device with the account). In play store on the computer, with the new google account selected, I could see and install the app to my phone.
Problem seem to be a hang up in the google account. Probably some version of “resetting” your google account would work too, like removing associated devices and letting the google account “rediscover” your phone again