Javaのドキュメントは非常に明確です。シェルで使用されているそれぞれのJSONオブジェクトと一致するようにBSONオブジェクトを作成しているだけです。
BasicDBObject query = new BasicDBObject("_id", 73);
BasicDBObject fields = new BasicDBObject("goals",
new BasicDBObject( "goal", 4));
BasicDBObject update = new BasicDBObject("$pull",fields);
games.update( query, update );