This app was mentioned in 13 comments, with an average of 1.38 upvotes
It's definitely Dokuro!
But you mixed up few details - you don't look for your wife, you look after your princess, and she's not a bitch, she's just scared of skeletons. And that's not the beer at the end, it's a magic potion.
My wishlist is so full if only I could share it with you.
Dokuro: awesome art style and full of puzzles. https://play.google.com/store/apps/details?id=jp.gungho.dokuro
Paper Monsters: from one of the best developers Crescent Moon Games. https://play.google.com/store/apps/details?id=com.crescentmoongames.pmrecutdeluxe
Shadow Blade: from Crescent Moon too, this one looks a lot like Guacamelee. https://play.google.com/store/apps/details?id=com.deadmage.shadowblade
Super Heavy Sword: similar to Mario World + Yoshi's Island except it uses a sword. https://play.google.com/store/apps/details?id=com.monsterrobotstudios.superheavysword
Goo Legend: similar to Leo's Fortune which is also available in Android. https://play.google.com/store/apps/details?id=com.tokaloka.goo
Rima: similar to Ori and the Blind Forest. https://play.google.com/store/apps/details?id=com.UPEntertainment.RimaTSB
Rayman Adventures: awesome game if you want something free. https://play.google.com/store/apps/details?id=com.ubisoft.raymanadventures&hl=pt
Castle of Illusion: if you want a console experience, this one is a awesome 2.5D platformer. https://play.google.com/store/apps/details?id=com.disney.castleofillusion_goo
Oddworld: New 'n' Tasty: this is a remake of the ps1 game. https://play.google.com/store/apps/details?id=com.oddworld.NNT
Limbo: classic game https://play.google.com/store/apps/details?id=com.playdead.limbo.full
I will stop now :3 I also have more if want.