FRANKFURT (Reuters) - Vodafone will cut 500 jobs in Germany, the company said on Monday, as the group adjusts to harsher competition and lower fees in Europe's largest economy.