Justin Bieber has paid the €8,000 he owed after attempting to bring a pet monkey into the country last year without the necessary papers, German authorities said.