I have just recently learned why app was not deploying to client the hard way.
So basicaly my scenario:
SCCM Server running on premise
SCCM Distribution Point running on premise
SCCM Console running on SCCM DP
Client in domain, in many collections in SCCM
When I add computer information to SCCM, computer is added to global Collection of All devices.
Then I am able to PXE Boot from DP and via Task Sequence install OS to PC.
During this installation, depending on TS computer is then added to device collections which are then used to deploy applications.
For each application there is device collection
I have AppxPackage which I want to deploy via SCCM and this package is dependent on another 3 packages.
Yet app won't show in Application neither in Installation Status tab of Software Center.
When I ran DeploymentMonitoringTool (which is part of SCCM Client Tools) desired Application was under Deployments, but when I clicked on it, popup saying "DT cannot be empty" appeared and app closed.
All problems were resolved by editing Application->Deployment types and removing Administrator comment from one of DT's.