WhatsApp warned its billions of Android users will need to start paying for photo and message storage.