For those who have trouble with the completion medals:
It seems you have to beat lvl 1-e.g.20 without skips.
If you skipped a level or more you have to beat the skipped lvl(s) and then e.g. lvl 20 again.
All medals work for me using ng player.
Nice game.