How long does it take to change the frequency over the cloud ?

It depends on the initial frequency.

Suppose you move from "1 measure every 3 hours" to "1 measure per hour", the delay would be

12 hours (waiting for downlink config twice a day) + 3 hours (initial frequency) = 15 hours max