So if I understood you correctly, I should first run migrator on empty DB, and then deploy UPS ? If yes, then it should probably be described in docs (Installation section).

There is a section in the user guide for this (link was not obvious in the above post, sorry):
https://aerogear.org/docs/unifiedpush/ups_userguide/index/#schema