Yes I've found map routing slow lately too, whether connected via LTE or wifi. (Incidentally It looks like they've been working on the AU ISP issue as I'm [often] getting better data throughput via LTE).
Not sure if it was the last update that did that though, or could be an upstream server thing.