Minimize date, simplify data, filter data, minimize data, simplify… and so on. 
Example: For car routing you don’t need buildings, footways, rivers, railway stations, power lines. You usually don’t need nodes along a way, unless they mark crossings with other ways.
As a result, the planet file of about 13 GB compressed will shrink to some hundred MB.