@stephanvaningen php-php-gettext is the module it’s looking for, but you can safely remove this. I believe php-common module now provides php-gettext naturally moving forward. Which is part of why Ubuntu/Debian has renamed php-gettext to php-php-gettext.
This is how I addressed the same type of issue with working-1.6, not sure what the best approach with Ubuntu/Debian will be in regards to this though.