Default [Q] Play Store: Apps missing or incompatible

Hi,

I found out that my Play Store (phone, tablet and web) is not working correctly. Whether I am missing certain apps that should appear or I found them on Google search, but when I click the proposed link to the play store I get a play store error message as shown in the screenshot that Google play store (web) thinks that the app is incompatible with all of my devices (HTC One m7 & Nexus 7).

This problem is existing with several apps like https://play.google.com/store/apps/d...com.parkmobile or https://play.google.com/store/apps/d....mopas_android or https://play.google.com/store/apps/d...bahn.multicity

Screenshots attached. Can anyone help? I am located in Berlin, Germany - I am sure the apps *are* available here. Spoofing my location to Germany (OK in this case I would rather call it overriding) did not help.

Kind regards
Christian