Query Java/MongoDB per data

Quello che stai facendo è eseguire query solo con {$lte: toDate} perdere $gte operatore nella sovrascrittura della chiave. Quello che vuoi è:

query.put("dateAdded", BasicDBObjectBuilder.start("$gte", fromDate).add("$lte", toDate).get());