Techniques of this disclosure are directed to enable a computing device to process voice queries and provide query answers even when the computing device and vehicle do not have internet connectivity. According to the disclosed techniques, a computing device may detect a query via input devices of the computing device and output a query answer determined based on the detected query. Rather than directly querying a remote computing system, various aspects of the techniques of this disclosure may enable the computing device to use a query answer cache to generate the query answer. The query answer cache may include predicted queries and query answers retrieved from a query answer cache of a remote computing system, thereby enabling the computing device to respond to the detected queries while experiencing unreliable internet connection.