Comment 10 for bug 1553156

That's what the TryExec= key is for, which evince has.

I'm still not convinced it is an error, but if people want to do the work to the packages instead then that is fine.

You would do this:
  1) Find .desktop file in package 'a'
  2) Look for TryExec or Exec in that package
  3) If not there, go and look in Contents
  4) Check those packages for a Depends relationship on 'a', set that as the package for the component.