Aunque Link2sd mueve gran parte de la APK a la segunda particion de la microsd, sigue dejando parte del apk en la memoria interna (es vital para android)
Si tu movil tiene poca memoria interna, al final se llena si o si, es inevitable.
Debes buscar una ROM que tenga las aplicaciones justas instaladas en SISTEMA. Si haces un Backup de tu telefono, tu mismo puedes quitarle las aplicaciones que creas que no deberian estar en /SYSTEM. Eso si, si no tienes conocimientos de android mejor no toques, pues te puedes cargar el movil.
Si tu movil tiene Google MAPS, Navigation, alguna suite de Office, etc y las trae en /system puedes probar a convertirlas en aplicacion de usuario y asi liberaras memoria interna en el terminal. No te puedo decir mas, porque desconozco tu movil y las aplicaciones que trae instaladas de fabrica
si ya imagino que parte de lo que instales lo deja en la memoria interna, pero es que solo tengo 26 aplicaciones instalas, el movil es el Patata, compre un C2000 y los cabrones de los chinos me envian el Xiomi con menos procesador, el MTK 6573y con una memoria interna de 152 mg, y no yo soy un negado, para intentar meter mano a android, me defiendo instlando y trasteando, pero de ROMs ni flores, gracias y saludos