Getting error "Table 'drupal.watchdog' doesn't exist" during install
This is weird, since exactly in 8.0.5 is fixed that kind of error: 

#2646410 by claudiu.cristea, dawehner: Container cannot be saved to cache

Can you try Drupal 8.0.6 maybe? Your MariaDB as well as PHP seem to be compatible with D8 requirements (your MariaDB is based on 5.5 plus Mysql 5.6 stuff).