The listed description of "Completed all 80 routines in the game" is what it says after you unlock it.
To unlock The Complete Package you need to "Collect every move for every routine in the game."
You collect a move buy getting a Flawless rating on it. Every song has 8 routines with a variety of moves to collect in each one. You only need to collect a certain move for that song once and it will stay collected across the different routines. However, you must collect a move at least once for all the songs that it appears even if you've collected that move on a previous song.
There are 80 routines in the game with 65-159 moves to collect per song for a total of 987 moves.
Edit: ChrisD0811 and others have confirmed that only playing all 80 routines WILL NOT unlock this achievement.
Edit 2: Kulaguy has shared some tips on how to collect moves you are having trouble with:
1. Religiously say "Hey DJ, Practice That!" if you miss a move you needed to collect. The game will rewind to the last four moves in practice mode and let you repeatedly practice it until you say "Hey DJ, Got That!" This is a godsend if you are trying to collect one move in a song and it doesn't show up till way later and you don't wanna repeat the song when missing its one instance. It'll let you rewind the song a bit AND practice. Very helpful.
2. You CAN quit out of a song, and any Collected Moves up to that point stay as collected! For example, if the last move you needed is in the beginning of the song and you don't wanna wait till the song finishes, just Collect the move and then quit the song. The game still saves it as collected. This will save you a lot of time for those last bit of complicated moves that you just can't get quite right! However, the achievement will unlock AFTER the last song so don't quit out once you reach 987, finish out that song.
*NOTE: Some people have asked if DLC helps towards this achievement, IT DOES NOT. I have confirmed this myself. The achievement will only unlock after you have gold boomboxes for all 10 original songs in the game. Getting a gold boombox (collecting all moves for an entire song) on DLC will not work toward this achievement.