Android phone "insufficient storage"

I have two rooted Android devices running with Link2SD to conserve space on the internal storage.
One day a couple apps, Viber and Kindle disappeared on me.
The icons remained, but the app was missing.

Tying to install the application resulted in the dreaded insufficient storage message.

Fix:
On one device I was able to find the apps listed in the settings --> Applications, with their literal names (com.viber....whatever), and 0kb apparent size. Then I was able to remove the app through its info screen and reinstall it from Google Play.
On the other the apps were missing alltogether, but I was able to list them in adb:
vdc asec list
...
111 0 com.viber.voip-1
111 0 com.amazon.kindle-1
Using this info I was able to uninstall the apps:
vdc asec unmount com.amazon.kindle-1
pm uninstall com.amazon.kindle

Then reinstall both of them through Google Play.
Nasty pieces of shit. It was probably Link2SD that messed it up.

( uid_4263 v | 2015. 03. 24., k – 16:07 )

Ez az SDkartyas baromkodas egy hatalmas PITA. De komolyan. Ismerem. Nekem is volt ilyen, segitettem mar masoknak is akik vettek valami fostalicska telefont DE beleraktak 16-32 akarhany gigas sdkartyat, hogy ugy majd veri a rendes tarhellyel rendelkezo telefonokat. Aha, nem.

--
arch,debian,openelec,android

Háát, nálam ennél sajnos bonyolultabb volt a képlet.
IP68-as eszköz kellett, kötött költségvetéssel. Aztán kinőtte egy év alatt az update-ekkel a belső tárhelyet.
A) terv: veszek másik telefont ($600)
B) terv: baszakodok egy kicsit (olcsón dolgozok magamnak), és használom a telefont még pár évig

Valamiért a B-t választottam.