Some achievements not triggering

[ReinierKaper]

I have a Nexus 4, with latest Android version and today I'm not receiving some achievements.

E.g. I just finished Wild West and the achievement is not unlocking. Same for the tall-nut achievement.

Replaying the last Wild West chapter doesn't trigger it either, how can I sync them?