Get to Settings > Backup and Recovery and press Increase recovery indexes. Should be ok then.