This might be too obvious to work in your instance, but I briefly had the same problem and it seemed to relate to the newly-installed apps need to appear on the 'home screen'. When my home screen was otherwise full the new app failed to appear, but when it had at least a row of spaces - it did appear! Couldnt figure why
...might not help.