Кэш на андроиде это то же самое, что и все внутренности какой-либо игры на компьютере. Т.е. сначала качаешь установочный файл, а все остальное(карты ну и остальные файлы) уже докачивается в виде кэша. Проще говоря это архив с файлами для работы приложения. А использовать его можно по-разному. Либо программа сама раскидывает файлы куда нужно, либо же самому раскидывать по директориям(редко такое бывает)
Если вам так захотелось установить на Андроид платное приложение (при большом выборе бесплатных аналогов), думаю, что проще искать не сам кряк, а уже крякнутую программу. Так, к примеру, можно поискать на 4pda.
Все зависит от телефона и конкретно того что и какой версии вы хотите удалить. Если на некоторых телефонах можно удалить например только карты и облачный диск, то на других же сотовых можно удалить весь пакет google. Если у вас телефон с андроидом версии меньше 4.0.5, то вы можете удалить google почти полностью, но вот на новых телефонах такого может не выйти.
Конечно! В Google play Market такого полно! Например Русский караоке скачать можно по ссылке - https://play.google.com/store/apps/details?id=com.style.karaoke&hl=ru , так же "Удивительные караоке" , Karaoke Mode , караоке Tube и многие другие!
Есть специальные программы ускорители-чистилки. Поищите в плэй маркете. У всех свои функции, обязательно найдете то, что подойдет вам. Просто есть те, которые чистят только кэш, есть те, что чистят программы, которыми не пользуетесь. Будете устанавливать последний, следите за тем что удаляется, может нужные программы удалить, если ими давно не пользовались.