Hmm it seems that php-gnupg does not have the correct package to verify. The solution is as follows:
sudo apt remove php-gnupg
sudo pecl install gnupg
extension=gnupg.so >> php.ini
EDIT:
The timeline is a bit screwed up. The first post was a draft that I already wrote but never posted.