Ubuntu is unsupported. Use Debian instead. And don’t say Ubuntu is based on Debian. 
The problem comes with certain dependencies. What I said will be the official answer from the mods and devs.
And you didn’t state your installation method: HA Core, Supervised, etc.