Androidアプリにある復元リンクを押してもプレミアムサービスが復元できない場合は、複数のGoogleアカウントをお持ちの可能性が考えられます。
お手数ですが、「Playストア」のメニューに表示されるGoogleアカウントがプレミアムサービスを購入したGoogleアカウントと一致しているかご確認ください。
また、Google Play 決済でご登録いただいている場合、「Playストア」よりクックパッドプレミアムサービスの購入のお知らせがメールで送られますが、Google Play からご連絡があったメールアドレスと「Playストア」のメニューに表示されているメールアドレスが同じか、あわせてご確認ください。
表示されているメールアドレスが異なる場合は、複数のGoogleアカウントをお持ちですので、現在のGoogleアカウントからログアウトしていただき、Google Playから連絡があったメールアドレスをご入力の上、ログインしていただきますようお願い申し上げます。
※複数のGoogleアカウントをお持ちかどうかの詳細は、Google様にお問い合わせいただきますようお願い申し上げます。