You are checking with your WOT if you are installing the app your follows follow
Does the store also validate signing key (ex. for linux apps)? Or is this only for android and that's left to the package manager/installer?
Yes. To start, android only.