Попробуйте:
$request->validate([
'textarea' => 'required|string|regex:/(.)+:(.)+/'
]);
Или, если вам нужно только "data" или "google" после двоеточия:
$request->validate([
'textarea' => ['required','string','regex:/(.)+:(google|data)+/']
]);
PS обратите внимание, на втором вы должны использовать массивесли у вашего регулярного выражения есть оператор канала |
(документация)
Примечание. При использовании шаблонов регулярного выражения / not_regex может потребоваться указать правила в массиве вместоиспользование разделителей канала, особенно если регулярное выражение содержит символ канала.