Why google play services restore its used space after I clear all data?
Play Services builds its working cache. So, it doesn't essentially need to download anything to become bigger. It starts up, builds its temporary and cached files and you arrive at that size. That said, connecting to the internet can make it more bigger as some content will be downloaded too.