You can also verify the validity of addresses with the Google’s API here: Google Developers.
To be more specific for your examples:
For you first example, the address might be misspelled and contains too many details: “### Carrer de Villarroel, Barcelona” can be geocoded for example.
For the second one, the address seems not to be specific enough. it could be something like “Carrer de Paris, 08029 Barcelona”.
The third one might also contain a misspell, it could be “Carrer d’Elisabets, 08001 Barcelona”.
For the last one, if would work if you remove additional address details, like : “gran via de les corts catalanes ###, Barcelona”.