It seems that newly added or deleted audio files are not detected by BrainzPlayer.

What I've tried without success:

• Copying one of the new files to /Download where existing audio files were already detected after app installation
• Force closing app

What was successful:

• Clearing app data