mangosta eliminar un objeto de una matriz anidada

Porque su matriz de sesiones está dentro de las conexiones

Pruebe "conexiones.$.sesiones" en lugar de sesiones para que su consulta sea

Users.findOneAndUpdate({ "userId": "myId", "connections.dateConnectedUnix": 1334567891 },
    { $pull: { "connections.$.sessions" : { device: "mobile" } } }, (err) => {
        if (err) {
            return res.status(404).json({ message: 'Error' });
        }
        return res.status(200).json({
            success: true,
            message: 'success'
        });
    }
);