... and random write speeds are way below what's expected form SSD.
NOTE: the speeds were measured with all kinds of caching and buffering disabled. See updates below for clarifications.
VM Size: Standard DS11 v2 Promo (2 vcpus, 14 GB memory)
Disk attached to the VM is Premium SSD with 150 MB/s max speed: