Is it possible to track installed apps usage on iOS devices using MDM profiles?
I think your conclusion is correct. This information is not included in the MDM Protocol Reference and therefore isn't available through MDM.

The only way I can think of would be to side-load (using an Enterprise Distribution certificate/profile) an app that uses private APIs to monitor such activity and report back. Not recommended and against the Developer Program T&amp;Cs I believe...