"locate" non trova i pacchetti, trova i file.

Dai "apt-cache search java-sqlite" oppure soltanto java se non trova niente e vedi se trovi un pacchetto con il nome simile e nel caso installalo con "apt-get install nomepacchetto".