Увольнение это обычное дело, не преувеличивайте его значение. "непродуктивно работаешь" - это хрень, а не причина, при нормальном руководителе, вы бы знали причину, а не гадали. Вы правильно заметили, что руководитель обязан был заранее обговорить с вами, что не получается, что он ожидает от вас, и как этого можно добиться. К сожалению, некомпетентность руководителей это повсеместная проблема. Я не думаю, что вы сможете что-то выяснить у них, тем более после увольнения, но если есть желание попробуйте, за спрос не бьют. А причины могут быть совсем с вами и не связаны...
Позанимайтесь самокопанием некоторое время, а затем назовите их всех козлами и идите дальше. За время самокопания быть может найдете моменты, которые следует подкорректировать. Но только если они явные, в противном случае вы скорее всего их выдумали.
Обязательно спросят почему ушли, постарайтесь сказать что-то представляющее вас в хорошем свете, но недалёкое от истины. В этом вопросе универсального хорошего совета нет.
На собеседования идите, как вернётся нормальный настрой, но затягивать тоже нельзя. То что вы не сработались с кем-то не делает вас конфликтным или нежелательным работником. Мысли что вы сделали не так от вас не отстанут, но в жизни это не самое выносящее мозг испытание.