検索エンジンであるワードを検索し結果が表示されますが、その結果のページをクリックするとまず広告が入って、このページをスキップみたいな作りになっているページがよくあります。

特にIT系のニュースサイトなどで多いです。

スマホでこれがあるかはわからないのですが、とにかくPCでは非常によく遭遇します。

これって、Google的にペナルティを与えても良さそうなのですが、OKなのでしょうかね？

クローキング（検索エンジンとユーザーに対し、異なるページを出すこと）の一種のような気もするのですが。

まぁかなりの名の通った大手もしているので、大丈夫なんだとは思いますがサイトを訪れる側からしたら、気持ちの良いものではないですね。